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Abstract 

Let Ao be an ordered abelian group. We show how an ATF(Z x Ao) group - that is, a group 
admitting a free affine action without inversions on a Z x Ao-tree - admits a natural graph of 
groups decomposition, where vertex groups inherit actions on Ao-trees. Using recent work of 
various authors, it follows that a finitely generated group admitting a free affine action on a Z"- 
tree where no line has its orientation reversed is relatively hyperbolic with nilpotent parabolics, 
is locally quasiconvex, and has solvable word, conjugacy and isomorphism problems. 

Conversely, given a graph of groups satisfying certain conditions, we show how an affine 
action of its fundamental group can be constructed. Specialising to the case of free affine 
actions, we obtain a large class of ATF(Z x Aq) groups that do not act freely by isometries 
on any Ai-tree. We also give an example of a group that admits a free isometric action on a 
Z X Z-tree but which is not residually nilpotent. 


1 Introduction 

A common theme in geometric theory is showing that if a graph of groups is given whose vertex 
groups belong to a particular class and the edge groups are sufficiently well-behaved then the 
fundamental group of the graph of groups also belongs to this class. Results of this sort have 
been established by Bestvina and Feighn [3] in the case of hyperbolic groups, and by Dahmani [7], 
Alibegovic [1] and Bigdely and Wise [4] in the case of relatively hyperbolic groups. 

Our focus in this paper is on groups that admit actions of various sorts on Ao-trees. A group 
is ATF(Ao), or simply ATF, if it admits a free affine action (without inversions) on a Ao-tree. 
Similarly ITF(Ao) and ITF will be used to refer to groups that admit a free isometric action on 
a Ag-tree. We refer to the book [B] for a detailed account of the fundamentals of Ag-trees and 
isometric actions thereon, and the survey paper |12) for an account of some of the fascinating 
recent developments in the theory of isometric actions on Ap-trees. 

In [5] Bass establishes fundamental results which show how the isometric action of a group 
F on a Z X Ag-tree gives rise to a graph of groups decomposition of F together with isometric 
actions of the vertex groups on Ag-trees; conversely, there is a combination theorem to the effect 
that under certain natural conditions a collection of actions of vertex groups on Ag-trees can be 
extended to an action of the fundamental group (of a given graph of groups) on a Z x Ag-tree. 
(Here and throughout this paper we assume that a direct product or a direct power is endowed 
with the lexicographic order.) One can thus show that suitable combinations of ITF(Ag) groups are 
ITF(Z X Ag). In particular Martino and the author [T3] used Bass’s results to show that certain 
groups admit free isometric actions on Z”-trees — these include Liousse’s examples of ATF(R) 
groups described in [13], as well as residually free surface groups. Bass’s results have also been 
used by Kharlampovich, Miasnikov, Remeslennikov and Serbin m to give a detailed description 
of ITF(Z") groups. 

Affine actions were introduced in the case Ag = R by Liousse in m, and for general Ag by the 
author in m- We refer to the latter paper for the basic theory of affine actions on Ag-trees and 
properties of ATF(Ag) groups. 

Briefly, if X is a Ag-tree and (3a is an o-automorphism (order-preserving group automorphism) 
of Ag and tr is a permutation of X with d{ax, ay) = (3ad(x, y) for all x^y G X then a is an affine 
automorphism of X (with dilation factor (3a)- One thus has the notion of a /3-affine action of F 
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on a Ao-tree where /3 : F —Aut'''(Ao) is a homomorphism and Aut'''(Ao) denotes the group of o- 
automorphisms of Aq. While examples of groups that admit free isometric actions on Ap-trees for 
some Ap include free groups, torsion-free abelian groups and fully residually free groups, examples 
of ATF groups include soluble Baumslag-Solitar groups BS(l,n) for n > 1, the wreath product 
C'oo I Coo and the Heisenberg group UT(3,Z). Like their isometric counterparts, ATF groups are 
closed under free products and ultraproducts. 

One key feature of Bass’s combination theorem is that the translation lengths of (the embedded 
images of) an element of an edge group must match up. (Note that this requirement is also 
incorporated in the hypotheses of the main results of [TU].) In [T3] this was arranged in the cases 
considered by suitable adjustments to the metric in each of the Ap-trees on which the given end 
vertex groups acted. However such adjustments are not possible in general in the case of a circuit 
in the graph of groups: there are HNN extensions of free groups that cannot act freely by isometries 
on any A-tree for this reason. Examples of this phenomenon are furnished by 

F = (F, t I tut~^ = v) 

where F is a free group, and u,v € F generate distinct maximal cyclic subgroups of F such that 
u and V cannot have the same translation length in any free action. An example of such u and v 
(attributed to Walter Parry) is described by Bass; a further example is m = [x,y] and v = [x^,y‘^], 
where x and y are non-commuting elements of F, as shown in lj5] below. 

Unfortunately the requirement that the translation lengths match up as just described cannot 
be neatly formulated in purely group-theoretic terms: for the hyperbolic lengths ^(u) and ^{v) to 
be equal with respect to some free isometric action of a free group F containing the elements u 
and V amounts to the existence of a free group F (on a basis X) containing F such that if itp and 
Up are cyclically reduced conjugates of u and v, the word lengths (with respect to X) of up and vq 
are equal. 

We establish affine analogues ('Theorems 12.II and 12.31 below 1 of Bass’s theorems discussed above 
before specialising in §3 to the case of free affine actions. On the one hand, as in the isometric case, 
there is a natural hierarchical description of ATF(Z"') groups in terms of graphs of groups where 
the lowest ranked groups are free groups. On the other hand, a notable difference between the affine 
case and the isometric case is that the homomorphism /3 : F —AuU'’ (A) affords an extra degree of 
freedom so that many groups that cannot admit free isometric actions do admit free affine actions 
on Z X Ap-trees. This means that in many cases the awkward requirement concerning translation 
lengths of elements of the edge groups can be largely avoided giving somewhat cleaner corollaries 
than are possible in the isometric case. For example: 

Theorem 1.1. Let F be a free group and u,v G F. The group F = (F, t | tut~^ = v) admits a 
free affine action on ah x Q-tree provided u and v are not proper powers and v is not conjugate 
in F to the inverse of u. 

In fact, we will mainly consider essentially free actions in §3. This is a stronger condition 
than freeness, which is more robust in that it is preserved by two key constructions, namely the 
fulfilment of a Ap-tree, and the base change functor as applied to ample embeddings of ordered 
abelian groups. In the isometric case a free action is automatically essentially free so these issues 
do not arise, but in our situation a discussion of ample embeddings and essentially free actions is 
necessary. 

In 2] we use the graph of groups decomposition arising from a free affine action of a group F 
on a Z"-tree as in Theorem [Q and the combination theorem of Bigdely and Wise [3] to show 
that hnitely generated ATF(Z") groups are relatively hyperbolic where the parabolic groups are 
maximal nilpotent. Now applying results of Farb [S], Bumagin [^, and Dahmani and Touikan [5] 
we can deduce that finitely generated groups ATF(Z") groups have solvable word, conjugacy and 
isomorphism problems respectively. Moreover, since finitely generated ATF(Z") groups admit a 
so-called small hierarchy and nilpotent subgroups are Noetherian, by [H Theorem D] these groups 
are locally quasiconvex. 

In i}5]we consider the one-relator groups F(m, n; r, s) = (x, y, t \ = [x'" , j/'*]) and give 

necessary and sufficient conditions for these groups to admit free isometric or essentially free affine 


2 


actions. As a by-product, we give an example of a finitely presented ITF(Z^) group that is not 
residually nilpotent. 

Let us finally note that finitely presented ITF groups are automatic, and even bi-automatic (see 
[T^l. By contrast, ATF(Z") groups are not necessarily automatic: the Heisenberg group UT(3,Z) 
is a well-known example of a non-automatic group, which is ATF(Z^). 

On the other hand, the Heisenberg group is an example of a Cayley graph automatic group, 
in the sense of Kharlampovich, Khoussainov and Myasnikov (see m)- It would be interesting to 
know the relationship between ATF(Z”) groups and Cayley graph automatic groups, though we 
have not pursued this here. 

I would like to thank Nicholas Touikan for kindly answering my questions about relatively 
hyperbolic groups. 


2 Affine actions on A-trees and graphs of groups 

A large part of the proofs of our results follow from arguments used in the isometric case in [5] . We 
will follow the notation of Bass [2] as far as possible, and refer to this paper in case an argument 
used there can be routinely modified to apply in our situation. 

We will use Aq to refer to a fixed arbitrary ordered abelian group, and will generally use A to 
refer to the ordered abelian group Z x Ag, equipped with the lexicographic order: thus (mi, Ai) < 
(m 2 ,A 2 ) if mi < m 2 , or mi = m 2 and Ai < A 2 . We will use {X,d), or simply X, to refer to a 
A-tree. There is a natural projection A —Z, and a corresponding projection p : X X* (x 1 -^ x*) 
where {X*,d*) is a Z-tree: X* may be identified with the set of ‘balls of radius 0 x Aq’. Such a 
ball has the form X(x*) = p~^{x*). Of course Z-trees may be viewed as trees in the usual sense: 
edges may be thought of as ordered pairs of vertices at distance 1 apart. An action on X induces 
an action on X* in a natural way. If the action on X* is without inversions there is an associated 
quotient graph Y*, a tree of representatives Tg* C X* with Tg isomorphic to a maximal subtree 
T* of Y*, and a graph of groups {Q,Y*,T*) where vertex groups Q(x*) may be identified with 
certain vertex stabilisers Fa,., and edge groups Q{e) can be identified with certain edge stabilisers 
Fg. (The nature of these identifications depends on the choice of Tg and a choice of group elements 
mapping one edge incident to Tg to another such edge.) 

We write E{Y*) for the set of edges of a graph Y*, and Y* for the vertex set. Each edge e 
is assumed to be oriented, with e denoting the oppositely oriented edge. Denote the origin of an 
edge e by e, and the terminus of an edge hy e = e. We will occasionally drop the 
superscript Y* if it is clear from the context which graph we are considering. However, in the 
proofs of the results in this section, we will be considering both a tree X* and a quotient graph 
Y*, and identifying vertices of Y* with those of a subtree of X*, so in the interests of clarity we 
will usually write the superscript. 

Two balls of radius 0 x Ag are adjacent if the corresponding vertices in X* are adjacent. If x 
and y belong to adjacent balls, then d{x,y) = (l,Ag) (for some Ag) and the segment [x^y] may 
be expressed as a disjoint union [x, U [y, Cy) where [x, e^) = {z € [x, y] : d{x, z) G 0 x Ag} and 
[y, Cy) = {z G [x, y] : d{y, z) G 0 x Ag}. The set [x, Cx) is an A(x*)-ray, and is an end of X{x*) 
of full Ag-type. 

Let Xq and Xi be Ag-trees and suppose that is an end of Xi of full Ag-type (i = 0,1). A 
bi-end map (with associated ends eg and ei) is a function A : Ag x Ai —>■ Ag such that for Xi G Xi 
{i = 0,1) the functions x >->■ A(x,xi) and y A(xg,t/) are end maps (in the sense of [H 1.4]) 
towards eg and ei respectively. Note that conversely given two end maps (5g and towards eg and 
ei respectively one can define a bi-end map by putting A(x, y) = So(x) -h di(y). 

Let di and d' be end maps towards e^ (i = 0,1). By [2 1.4] there are constants fcg and fci 
such that d' = di -h kt {i = 0,1). Then, denoting the corresponding bi-end maps by A and A' 
respectively, we have 

A'(x, y) = ^o(x) -b d[{y) = (^o(x) -b fcg) -b {di{y) + ki) = A(x,y) -b fcg -b ki. 

Thus the bi-end maps A and A' are equal if and only if fei = — fcg. 

The reason for our interest in bi-end maps is that if (A*,d*) is a Z-tree, a Z x Ag-metric on 
IJx'ex* which extends given 0 x Ag-metrics on the A(x*), and whose projection onto Z 
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induces d *, is uniquely determined by a collection of bi-end maps Ag with associated ends Ce and eg 
joining the adjacent balls X{dQ e) and X{dQ e) (e G E{X*)) provided Ae{y,x) = Ae{x,y) for all 
e (see m 2.2(b)]). Conversely, the bi-end maps Ae are uniquely determined by d: for x € X{doe) 
and y € X(doe) we have d{x,y) = (1, — Ae(a;, ?/)). We will sometimes speak of a bi-end map along 
e for a bi-end map of the form Ag and write Aes{x,y) for Ae{sx^ sy); that is, s is understood to 
act diagonally. 

In [21 3.5] Bass describes how an isometric action on a Z x Ao-tree can be ‘decomposed’ as a 
graph of groups (arising from the action on the Z-tree obtained by the projection Z x Ag —> Z) 
equipped with actions of the vertex groups on Ag-trees satisfying certain natural compatibility 
conditions. We now wish to give an affine analogue of this result. (Note that we include more data 
in our decomposition than Bass does. In particular, we will regard a choice of maximal subtree T* 
of Y* as part of the specification of a graph of groups.) 

The given ajfine action 

Let Ag be an ordered abelian group, A = Z x Ag (lexicographically ordered), L a group, and 
/3 : r —>■ Aut“''(A) a homomorphism so that /3g(m, Ag) = (m, 0g(Ao)-|-m/rg) for some 9g G Aut“''(Ao) 
and fig G Ag. Suppose that L has a /3-affine action on a A-tree (A, d) for which the induced action 
on A* is without inversions, where A* is the Z-tree obtained from A by identifying points whose 
distance apart is an element of 0 x Ag. 

The graph of groups 

Then T has an action on the Z-tree A*. Note that A* may be described in terms of the base 
change functor as Z (g)A A. (See [151 Theorem 8(3)] for a discussion of the base change functor in 
the context of affine actions.) 

Let Y* be the quotient graph of A* under the action of T and take a tree Tq of representatives 
of Y* mod r (see [151 §3.1]). Thus Tq is isomorphic to a maximal subtree T* of Y*. We will later 
adopt the convention of identifying points of Tq with their images under the projection map, and 
viewing T* as a subtree of A* as well as a (maximal) subtree of Y*. 

Extend Tq to a subtree S* of A* such that the edge set E{S*) is mapped bijectively onto E(Y*) 
by the projection. We will call such a subtree S* a tree of edge representatives. Again we will 
often find it convenient not to distinguish between E{S*) and E{Y*). 

For e G EiY*) choose 5 e G T such that gf^dQ e G Tg*; if 9^^- e G Tq we put ge = 1. (Note that 
for e G E{Y*) either g^ = 1 or gg = 1.) Put G{x*) = La,* for x* G Y* and t/(e) = Lg for e G E(Y*). 

Let tte : G{e) —>■ G{d^ e) be given by s i— gf^sgg. Then {G,Y* ,T*) is a graph of groups with 
fundamental group T. 

For e G E{S*), either Oq e € Tq or Oq e G Tq. li Oq e G Tq and Bq e ^ Tg* we put 
|e| = |e| = e; given the isomorphism between Tg* and T*, this amounts to defining an orientation 
of E{Y*)\E{T*). One can write Q!|e|(s) = s (s G Te) since a|e| is a natural inclusion of Tg in T. 
If Bq c.Bq e G Tg* then e is an edge of Tg*, and ae{s) and ag(s) are naturally identified in T. In 
this case we may still write a|e| (s) for the common embedded image of s G Tg in T under ag and ag. 

The roles of 0 and fi 

Note that (3g{m, Ag) = (m, 0gAg -I- mfig) can be represented as a matrix equation /3g 
0 1 J \ m J m 

The Bass-Serre relations for 7ri(0) give and /3g, = 1 for ge = 1, 

which translate into the following conditions for 9g^ , 9^ , fig^ and fi^ . (Here 9^ and fi^ denote 
the respective restrictions of 6 and fi to G{x*), x* G Y*.) 
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— 9 9^0^ 9~^ 

— ^ge^ag^g•,^gs I 

sGg{e),eGE{Y*) 


= 1, 

5e = 1 

,9-^Ug 

ae{s) ge r-ge 

_ , 9o|e| 

^“|e|(s)’ 

sG^(e),eG £;(F*) 

Lge 

= 0, 

5e = 1 


Moreover, 9^ : Q{x*) —>■ Aut~'’(Ao) is a homomorphism, and , while not a homomorphism, 
satisfies/Tgj =/rf +9s^it is,t G Q{x*),x* GY*). 

Observe that j3g is determined by its effect on elements of A of the form (l,Ao) (Aq S Aq). In 
future we will generally write expressions such as /3g : (1, Aq) i—>■ (1, OgX^ + /Xg) understanding that 
this defines fig on all of A. 


The Ao-trees X{x*) and the group actions thereon 

For X* G Tq C X* there is a Ag-tree (A(a;*), da,*) on which Fa,, has a 6^ -affine action where 9^ 
is the restriction of 9 to Fa;*. Here X{x*) = p~^{x*) where p : X —>• X* is the natural projection. 
Thus the fibres p~^{x*) are precisely the balls of radius 0 x Aq in X but we endow it with the 
Ag-metric dx*{x,y) = Ag where d{x,y) = (0, Ag). 

For X* G Y* we thus obtain an associated Ag-tree equipped with an action of Fa:* via the iden¬ 
tification of Tg* with T* = Y* (as vertex sets). 


The end maps 

For e G E{X*) there is a bi-end map Ag : X(5^ e) x X{dQ e) —>■ Ag with associated ends Cg 
and £g, such that for x,y G X with x* adjacent in X* to y*, we have d{x,y) = (1, — Ae(a;,y)). 
These ends are of full Ag-type such that (ra;*)e,, = OgFg. 

Moreover, if e, / G E{Y*) with x* = e = f then Cg and e/ are in distinct Fa;*-orbits 
unless e = /. 

Now if s is /3s-affine, where /3,j(l,Ag) = (l,0sAg + Ps)i then for x G X(doe) and y G X(i9ge) we 
have 


d{sx,sy) = Psd{x,y) 

= ^s(l,-Ae(a;,y)) 

= {i,-dsXe{x,y) + fj,s) 

on the one hand, and d{sx, sy) = (1, — Ase(sx, sy)) on the other. 

Thus 

ds ‘ Ag Agg • s = ps 

For each pair of balls of radius 0 x Ag such as X{x*) and X{y*) adjacent via an edge e say, one 
can choose end maps towards Cg and Sf towards eg such that (x, y) = ■ For 

e G E{S*) we put 6^ = 9~^ -6^ ■ ge] thus if e € Tg we have 5^ = . Conversely, given 

end maps S'ff for each e G E{Y*) we can reverse these steps to define a metric on ^ X(a;*). Note 
that unlike the bi-end maps Ag, the end maps 5'^ are not uniquely determined by the metric on 
X: simultaneously replacing 5^ by 5^ -I- 9~^k and 5^ by 5^ — Sg^k results in the same metric. 

We can now rewrite the equation 9s ■ Ag — Agg • s = ps in terms of the end maps as just 
described. Specialising to s G Q{e) gives the following equation. 




a, 


.Xs){x) 


+ 


^ae-(s)<5g (y) - <5g • ae{s){y) = ya|,|(s) s G ^(e) 


In short 


Theorem 2.1. Let Ag he an ordered abelian group and put A = Z x Ag. 
Suppose that 
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(Al) r is a group; 

(A2) /? : r — i> Aut^(A) is a homomorphism where /?g(l, Aq) = (l,0g(Ao) + fJ.g); 

(A3) X is a K-tree; 

(A4) a f3-affine action ofT on X is given for which the induced action on X* = A is without 
inversions. 

One can then obtain 

(SI) a graph of groups {G,Y*,T*) with vertex groups G(x*), edge groups G{c), edge group em¬ 
bedding maps ae (e S E(Y*)), elements ge & ^ fe S E(Y*)), Bass-Serre tree X*, and 
Tq C S* C X*, where Tq is a tree of vertex representatives isomorphic to T*, and S* is a 
tree of edge representatives. The fundamental group 'Ki{G) — T then has presentation 


G{x*){x* G F*), ge{e G E{Y*)) \ 9 eae{s)gf^ 


ffgag(s)5e ^ (e e E(Y*),s G G{e)), ffe = 1 (5^*e G T^) 


Moreover, g^ G Tq for e G E{S*); 

(52) elements 9g^ 0 /Aut^(Ao) (e G EiY*)) and homomorphisms 0^ : G(x*) —?► Aut“'’(Ao) (x* G 
Y*), and elements pg^ of Aq (e G E(Y*)) and functions : G^x*) —?► Aq; 

(53) AQ-trees X{x*) for each x* G Y*; 

(54) 0^ -affine actions ofGix*) on X{x*) (x* G Y*); 

(55) ends Ce of X{d^ e) (e G E(Y*)) and end maps 6e : X{d^ e) —>• Aq towards Cg (e G E(Y*)). 


These data satisfy the compatibility conditions 

(Cl) Eg is of full Ao-type and iG{x*))g,, = aeG(e) for e G E(Y*) with e = x*; 

(C2) If e, f G E{Y*) with x* = e = f then tg and e/ are in distinct G{x*)-orbits unless 
e = f; 

(C3) 0gjc,,(s)d~^ = dg,dag^,^0-^ where and = 0^1^,^ (s G G(,e)). Moreover 

^ge = I if 9e = 1 ; 


qY* g 

(C4) 9ge - SgJc,,{s)&g^Tge = /^a|e|(g) (s e e e E{Y*)), where pg,^;^) = 

(s G G{e), e G E(Y*)). Also pgh = Pg +9gPh (g,h G G{x*), x* G Y*) and pg^ = 0 if gg = 1; 

(C5) 9g^ (x) - Sj* •ae(s)(a;)] + Og^, [0ag{s)6r iv) - •ag(s)( 2 /)] = Pa^,^is) 

(x G X{dfe), y G Xidfe), s G Gie), e G E(Y*)). 


Proof: The data described in (S1)-(S5) all arise as described in the discussion preceding the 
theorem. That (C3)-(C5) are satisfied also follows from this discussion, while (Cl) and (C2) follow 
just as in the isometric case; see [2 3.5], □ 

Given an action of a group T on a A-tree, we will call the data consisting of (S1)-(S5) the 
signature of the action. Theorem 12.11 thus asserts that each affine action on a Z x Ao-tree has a 
signature satisfying (C1)-(C5). 

Before tackling the converse to Theorem l2.1l we note that to show a permutation of a Z x Ap-tree 
is an affine automorphism, it suffices to check points in the same ball or in adjacent balls. More 
precisely: 


Lemma 2.2. Let Aq be an ordered abelian group, put A = Z x Aq (with the lexicographic order) 
and let X be a A-tree. Let s be a permutation of X and (3s G Aut~'’(A) such that 


d{sx,sy) = f3sd{x,y) 


(*) 


whenever d{x, y) = (m, Aq) where m < 1. Then s is a f3s-affine automorphism of X. 
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Proof: We claim that equation © is satisfied for all x,y € X and proceed by induction on 
m = d*{x*,y*). The required assertion is given in the cases m = 0,1, so assume that equation (0 is 
satisfied for all I < m. Let x = xq,xi, ..., Xm = y he points of X such that [x, y] = [a:o, xi,..., Xm] 
and d*{x*_^,x*) = 1 for 1 < i < m. Thus d{x,y) = jy^^d{xi-i,Xi). Our hypothesis gives 
d*(sx*_i, sx*) = 1 for all i, so that d*{sx*, sy*) < m; to show that we have equality here, let u ^ v 
be points with u* = x* = v* and m, n,Xi+i]. Then u G [xi-i,v\ and d*{x*_i,u*) = 1 = 

d*{x*_i,v*) and d*{u*,v*) = 0, so by our hypothesis, 


d{sxi-i, sv) 


I3sd{xi-i,v) 

Ps {d{xi-i,u) + d{u,v)) 
Psd{xi-i,u) + Psd{u,v) 
d{sxi-i, su) + d{su, sv). 


That is, su G [sxi_i,su]. Similarly sv G [su, sxi+i]. Since s is a permutation we have su ^ sv, 
so that [sxi_i, su, sv, sx^+i]. Taking u = xt or v = Xi we obtain d(sxi-i, sxt+i) = d{sxi-i, sxi) + 
d{sxi, sXi+\). Therefore [sx, sj/] = [sxq, sxi,..., sxm], and 


d{sx, sy) 


m 

y^d{sxi-i,sxi) 

m 

y^^Psd{xi-i,Xi) 

i^l 

m 

l3s'^d{xi-i,Xi) 

i^l 

Psd{x,y). 


□ 


Theorem 2.3. Let Aq he an ordered abelian group and put A = Z x Aq. 

Suppose that the following are given. 

(SI) a graph of groups {Q, Y*,T*) with Bass-Serre tree X*, vertex groups Q(x*), edge groups 0(e), 
edge group embedding maps (e G EiY*)), and Tq C S* C X*, where Tq is a tree of vertex 
representatives isomorphic to T*, and S* is a tree of edge representatives. Thus t^i(G) has 
presentation 


g{x*)(x* G Y*), geie G E(Y*)) \ 9 eae{s)gf^ 


geae(s)gg'^ (e £ E{Y*), s € g(e)), 


gg = l (dfe&T*) 


where the ge satisfy g^ e G TJ for e G E(S*); 

(52) elements 9g^ o/Aut^(Ao) (e G E(Y*)) and homomorphisms 9^ : f/(x*) —>■ Aut~'’(Ao) (x* G 
Y*), and elements of Aq (e G E(Y*)) and functions : g(x*) Aq; 

(53) Ao-trees X(x*) for x* G Y*; 

(54) 9^ -affine actions ofg{x*) on X(x*) (x* G Y*); 

(55) ends Cg of X{d^ e) and end maps 5^ : X(d^ e) —)• Aq towards Cg (e G E(Y*)). 

Assume that 

(Cl) Cg is of full Ao-type and agg(e) = (g(doe))^^ (e G E{Y*)); 

(C2) zfdf e = X* = f with e ^ f then Cg and e/ lie in distinct -orbits; 


(C3) = C,(s) ^ G E{Y*), S 

g(e). Moreover 9g^ = 1 if g^ = 1; 
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0 

(C4) + dg^fJ'Cleis) ~ (^ge^ae{s)^ g^ “ Mc(|e|(s) (^ £ G {^)! ^ G E(Y )), wkerC HoLe{s) = ^^ae{s) 

(s G ^(e), e G E{Y*)). Also ^gh = ^ig+9g^ih (g,h G ^(x*), x* G and fig^ = 0 if ge = 1; 

(C5) 9g^ [9c,{s)6rix) - Sr •ae(s)(x)] + Bg^ [9a,{,)6r iv) - •ag(s)(y)] = 

(x G Xidfe), y G Xidfe), s G g{e), e G £;(r*);. 

There exist 

(Al) a group F; 

(A2) a homomorphism /3 : F —Aut'''(A) given by g ^ jSg where /3g(l, Aq) = (l,0gAo + /ig); 

(AS) a A-tree X; 

(A4) a jS-affine action o/F on X with (S1)-(S5) as the signature. 

Proof: Much of the proof is similar to the proof given by Bass in [3J 3.8] in the isometric case, 
and we will follow the argument and notation used there as far as possible. In particular we have 
given our equations labels (such as (B3)) to match up with equations (such as (3)) in Bass’s proof. 

If TT : X* —i> Y* is the quotient map we will identify the vertex sets of Tg* and Y*, and the edge 
sets E{S*) and E{Y*) via tt; thus we will identify Tg and T* as in (SI). As in the isometric case 
we have e = ged^ e, giving 

Oq" {se) = sged^* {e) for e G T(y*), s G 7ri((/). (Bl) 

We identify t with its image ae{t) in g{doe) in case e G E{S*) and Oq e € Tg*. This gives 

o^eit) = gf^tge e G E{S*), t G t/(e). 

Let us now define the homomorphism /3. Set F = 7ri(C/). Then with respect to the action of F 
on the Bass-Serre tree X*, we have F^,. = g{x*) for x* G Y* and Fe = t/(e) for e G E{S*). 

Putting (3g = Pf : (I,Ao) {l,9f Xq + gf) {g G Q{x*)) and /3g, : (I,Ao) (1,^'geAo + gg,), 
the compatibility conditions (C3) and (C4) ensure that the relations Pg^Pa^{s)Pg^ = Pgef^aeis)Pgg^ 
(s G G{e), e G EiY*)) and /3g^ = I {d^^e G T*) are satisfied. (We will henceforth omit the 
superscripts from gg and 9g.) The assignment g ^ Pg therefore extends to a homomorphism 
F —Aut^(A). It is easy to check that ggh = gg + Bggu for all g,h gT. 

Now suppose that Ao-trees {X{x*),dx*), acted upon by the vertex groups g{x*) (x* G Y*), and 
ends Ce (5,]^ e = x*) are given as in (S3)-(S5). 

We then have 

If e G E(Y*) and x* = Oq (e) then gf^T^g^ = (F^,.)^^ . (B2) 

(Note that the second part of equation (2) as in [2l 3.8] is not guaranteed in our situation, as 
the corresponding property is not assumed.) 

We now define the set X on which we will define the required A-metric. For x* G T*, we have an 
action ofFa,. on F x A(x*) via t-(s, x) = {st~^,tx). Denote the quotient arising from this action by 
F Xr„,, A'(x*), and write s-x for the image of (s, x) under the quotient map. We have an action of F 
on F Xr„,. A(x*) by left multiplication. Now put A(sx*) = s-A'(x*), and define a metric on A(sx*) 
by putting dsx*(xi,X 2 ) = (s~^xi, s“^X 2 ). Note that if sx* = siX* then s“^si G F^*, so that 

dx*(s“^xi,s“^X 2 ) = 9g~is^dx-is(^xi,sf^X2), giving (s“^xi, s“^X 2 ) = 9s.,dx*{s(^xi, 3 (^X 2 ). 
Thus the metric on X(sx*) depends only on sx*, and not on s. 

Now 

Fxr,,. X(x*)= ]l X{sx*), 
ssr/r^. 

and we put 

A= U Fxr,,. A(x*), 
and note that F has an obvious action on X. Moreover X = 


We define ends Cge, just as in [51 3.8]: 


tse = sge (er) • (B3) 

Using (lB2l) above it is straightforward to check that this definition of Cse depends only on se not 
on the choice of s. 

Since 0 x Aq is the maximal proper convex subgroup of A (if Aq 7 ^ 0), it is stabilised by (3s for 
all s G r. Thus Cse is an end of full Ag-type in X{dQ (se)). 

As in the isometric case one can show that 

If te and uf are edges of X* {t,u G T, e, / G E{Y*)) and ete = e«/ then te = uf. (B5) 

The details are identical to the isometric case and we will omit them. (In order to remain consistent 
with the numbering of equations in [2j 3.8], we have also omitted equation (B4), since Bass’s 
equation (4) does not adapt to the affine case.) 

Taking the given end maps and group elements ge (e G E{Y*)), we define bi-end maps 
(e G E{X*)) as follows. 

For e G E{S*), we put 5^ = 6g^ ■ 6^ ■ g~^ and define the bi-end map A^ ix,y) = 5^ (x) + 
5g (y); it follows that Ag{y,x) = Ae{x,y). We now put 

ix,y) = 0s ■ Ae{s~^x,s~^y) - fls sGT 

Since every edge of X* has the form se for some e G E{S*) and s G T, this defines Ae for all 
e G E{X*). 

Claim. If e € E{S*) and se = sie then 9s ■ A^ ■ s~^{x,y) — fj,s = 9si ■ A^ ■ sf^{x,y) — fj,si- 
Proof: Using the fact that Q;e(s) = g~^sge, and putting x = g~^s~^x and y = gg^s~^y, we get 


0s-Af -s ^{x,y) - A^\x,y) 


0s ■ * • s"^(a;) -f 0s • * • s-^{y) - (x) - {y) 

0s ■ 0g, ■ df ■ + 0s • Og, • Sr ■ gg^s-\y) 

-0ge ■ dV ■ - 9g, ■ d^ ■ 9^\y) 
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ceis) ■ dn^) - dV ■ 
ge [^ae-(.) ■dr{y)-d 


ag{s){x) 
r ■ Oig(s){y) 


Ma|e|(s)- 


Thus 0s ■ Af* • S 1 - /ia|^|(s) = A^* = 6»si • Af* ■ S^^ - for S,Si G Te. If 9^*6 G T* 

then a|e|(s') = s' and the claim follows; otherwise it follows on replacing e by e and noting that 
G T* and Ag(y,x) = Ag{x,y). 


It follows that Age is well-defined. 

We can now define a metric d on X-. for x and y belonging to a common Ag-tree X(x*) = X{y*) 
we put d{x,y) = (0, (x, ?/)), and for x and y belonging to distinct X(x*) and X{y*) with 

X* = e and y* = dg e we put 


d{x,y) = {1,-Ag{x,y)). 

By H 2.2(b)], this suffices to specify the distance function on a Z x Ag-tree. It remains to show 
that the action of T on A is ,5-afiine. Let x,y G X and u G T. Suppose first that X{x*) = X{y*), 
X*, y* G Tg* and u stabilises the ball A(x*). Then u G Ta,. = G{x*) and dx*{ux, uy) = d'-f da,*(x, y) 
so that d{ux,uy) = (0,0^ dx»{x,y)) = /?„(0,da,*(x,y)) = (3ud{x,y). If u does not stabilise A(x*) 
then the definition of the Ag-metric on X(ux*) = u • X(x*) ensures that d{ux,uy) = (3ud{x,y). 
If x*,y* ^ Tg, then the required claim follows by taking s G T with s“^x, s“^y G Tq. Then 
d{ux, uy) = d(its(s“^x), us(s“^y)) = /3„sd(s“^x, s“^y) = /3ud(x, y). 
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Now suppose that x and y belong to adjacent balls: Oq e = x* ^y* = dfe, so that ux* 
and uy* are the (distinct) endpoints of the edge ue where e S E{S*), and ux € X{ux*) and 
uy € X{uy*). Using the definitions of d, A„e and 5^ we have 

d{ux, uy) = ( 1 , (ux, uy)) 

= (1, * • u~'^(ux, uy) + Hu) 

= ^„( 1 ,-A^*(a;,y)) 

= Pud(x,y). 

For e ^ E(S*) one can easily establish the same conclusion by considering s S F with s~^e S 
E(S*). It follows from Lemma [521 that u is ^„-affine. □ 

Let us now consider the special case of Theorem 12.31 where the graph Y* has a single edge e. If 
e has distinct endpoints d^e = Xq and dge = xl, and we put F = TTiiQ), then F is an amalgamated 
free product Fq *Ao=Ai Ti, where A = G(e), F^ = Q(x*) (i = 0,1), and ae(a) = ag and ae(a) = 
are the edge group embeddings. Suppose that a 0^* -affine action of F^ on a Ag-tree X (x*) is given 
(where is a homomorphism), that Ai is the stabiliser of an end Ci of X(x*) of full Ag-type 

(i = 0,1). Suppose that end maps and Sg are given towards eg and ei respectively. Assume 

that daS = dal- Suppose also that Hg £ are given for g € Ti such that Hag = Mai for a £ A 
and Hgh = Hg + Og^h for £ F^ (i = 0,1). Then, identifying A with Ag and Ai, there is a 
common extension 0 : F —Aut~'’(Ag) of the 0®* (i = 0,1). Moreover letting /3 : F —)■ AuU''(A) be 
the homomorphism ,5g(l,Ag) = (l,0g(Ag) -I- Hg)i Theorem 12.31 now guarantees a /3-affine action of 
F on a Z X Ag-tree provided 

[9a5e(x) - 5e(ax)] + [9a8g(y) - 5g(ay)] = Ha for all a £ A. 

Now suppose that Y* has one edge e and a single vertex x*. Then the fundamental group 
r = t^i(G) is an HNN extension F = (Fg, 5 e | gf.ae(a)g~^ = a (a € A)) where A = f?(e), and 
Tg = G{x*). Suppose that a 0^ -affine action of Fg on a Ag-tree A (a:*) is given (where 0^ is 
a homomorphism), that A and Qfe(A) are the respective stabilisers of ends eg and ei of X(x*) 
of full Ag-type, and that eg is in a distinct Fg-orbit from ei. Suppose that end maps 5e and 5g 
are given towards eg and ei respectively, that 0g^, Hg^ s-od Hg id G Tg) are given, and assume 
that ! Mffe + ^g,i0'a,,{a) ~ 0‘9e = Mo (a £ A), and Hgh = Mg + 0gHh 

ig,hG Fg). 

Let /3 : F —>• Aut^(A) be the homomorphism /3g(l,Ag) = (l,0g(Ag) + Mg)- Theorem 12.31 now 
guarantees a /3-affine action of F on a Z x Ag-tree provided 

dgJ0ae(a)de(a:) - Jette(a)(a:)] -I- [0aSg(y) - Se(ay)] = Ha for all a £ A. 

3 Free affine actions on Z x Ap-trees 

For us, an action of a group is free if the stabiliser of every point and of every closed segment is 
trivial. In other words, we assume that a free action is without inversions. We are particularly 
interested in the case where our action is rigid, that is, no segment is mapped properly into itself by 
any group element: this is because rigid automorphisms behave much like metric automorphisms. 
We observe that if in the situation of Theorem 12.11 the action of F is free then the induced action 
of Fj,. = G(x*) on X(x*) is free. Conversely, if in the situation of Theorem 12.31 all vertex group 
actions are free, then so is the action of tti{G)- 

We will write 1 for the identity automorphism of an ordered abelian group, and by extension, 
expressions such as 1 — 0g for the map Ag i—^ Ag — 0gAg. Recall that for an affine automorphism 
cr of a Ag-tree we have x £ Ag- if and only if x £ [a~^x, ax], which is in turn equivalent to the 
equation d(a~^x, x) + d(x, ax) = d(a~^x, ax) 

Proposition 3.1. Let Ag be an ordered abelian group, F a free group and 0 : U —> Aut^(Ag) a 
homomorphism. There exists a free 9-affine action of F on a Ag-tree. 

Proof: Let 0* £ Aut~'’(Ag) and suppose initially that 0* is not the identity automorphism. 
Choose a positive A £ Ag for which 0*A ^ A; without loss of generality, we will suppose that 
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0*A > A. Let T* be the subtree of Aq spanned by {0*A : k S Z}. For Ai S T*, we have 0™A < 
Ai < 9^\ for some distinct integers m and fc, giving 9^^Xi < A < ^F^Ai, whence 0™“^Ai ^ Ai. 
Thus 0*Ai 7 ^ Ai- Clearly 0* preserves the order on T* inherited from Aq, so that 0* is a hyperbolic 
0*-a0ine automorphism of T*. 

If 0* is the identity automorphism, then for Aq > 0, the translation A i—>■ A + Aq is a 0*-afline 
(i.e. isometric) hyperbolic automorphism of T = Aq. 

Thus, for 02, G Aut“''(Ao) there is a free 02;-affine action of the infinite cyclic group (x) on a 
Ao-tree. Viewing F as the free product of cyclic groups, and applying [m Theorem 34] we obtain 
a free 0-affine action of F on a Ao-tree. □ 

3.1 Essentially free actions 

We propose to describe a range of situations where a combination of ATF groups is ATF. It turns 
out that by making suitable modifications to the actions of the vertex groups, we can often arrange 
for the compatibility conditions (CI)-(C5) to be satisfied, even if the original actions do not satisfy 
them. For example, to apply Theorem 2.5, one needs the ends Ce joining adjacent balls of radius 
0 X Aq to be of full Ag-type. Using Bass’s construction of the Ag-fulfilment of a Ag-tree (see 
[5J Appendix El]), one can modify the given Ag-trees so that all such ends are of full Ag-type. 
Moreover an isometric automorphism cr of a Ag-tree X has a natural extension a to its Ag-fulfilment 
X, and a is hyperbolic if tr is. Thus a free (isometric) action on a Ag-tree extends to a free action 
on its Ag-fulfilment. 

We now show that an affine action on a Ag-tree can be naturally extended to an action on its 
Ag-fulfilment. 

Lemma 3.2. Let {X, d) be a Ao-tree, F a group, 0 : F —^ Aut^(Ag) a homomorphism, and suppose 
that a 9-affine action on X is given. Let {X,d) denote the Ao-fulfilment of X (see El]), with 
associated embedding </> : V —> X. There exists a 9-affine aetion o/F on X such that (f>{gx) = g4>{x) 
for X G X and g GT. 

In addition, the ends e of X are in eanonical bijective correspondence with the ends e/\ of X 
and the stabilisers satisfy F^^ = F^. If S : X ^ A is an end map towards then S restricted to 
(the embedded image of)X (in X) is an end map towards e and for s G F^ with 0s = 1, one has 
Te = ■ 

Proof: Fix 5 G F, and take X = {X, d),T = {X, d),Y = {X, 9~^d) and f = fg = (f- g. Then ip 
is an isometric embedding; moreover g and </> are uniquely extending (see [U El.6]), and therefore, 
so is Ip. By O El.6] there exists a unique surjective isometry ip' = ip'^ : {X,d) — {X,9~^d) such 
that Ip' ■ (p = Ip. Moreover, uniqueness of ip' guarantees that ip'^f^ = ip'gip]. We therefore have an 
action of F on X via gx = ip'g{x). Since ip'g is an isometry with respect to the given metrics, it 
follows that Ip'g is a 0g-affine automorphism of (X, d). Moreover since (p ■ g = ipg = ip'g ■ (p we have 
(p[gx) = gp{x) for all x G X. 

The final assertions can be proven as in the isometric case: see [H El.8]. □ 

However, given a hyperbolic affine automorphism of X, the induced automorphism of the Ag- 
fulfilment is not necessarily hyperbolic. For example, if cr is the hyperbolic affine automorphism 
X !—)■ 2x of X = (0, oo)r then d fixes 0 G M = X. 

We record also the following observation. 

Proposition 3.3. (a). Let G be a right-order able (or equivalently, left-orderable) group. Then G 

has a free affne action on a linear Ai for some ordered abelian group Ai. If G is orderable, 
the action is rigid. 

(b). IfG has a free rigid orientation-preserving action on a linearly ordered set then G is orderable. 

Proof: (a) Fix a compatible left order on G, and let Ai be the subgroup of iP consisting 
of those elements (ug) = {ng)g^G with finite support. The order on G endows Ai with an order 
(namely the lexicographic order), making Ai an ordered abelian group. The natural action of G on 
Ai given by 7 : (ng)g^G (^7s)seG is /3-affine (where (3.^ = 7) and the set X of positive elements 
of Ai is invariant under the action. 
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If the left order on G is also a right order then for positive j € G and {ng)g^c S X with 
go = min{5 G G : Ug ^ 0}, we have > 0 and Ug = 0 ior g < go, and the first non-zero entry of 
'y{ng)g^G is also Ugg, which appears in the position. The right-invariance of the order now 

gives 7“^go < go- This shows that 7 > 1 implies ^{ng)g^G > (%)gGG- The converse can be shown 
by reversing the inequalities in the argument just given. Since X consists of positive elements, it 
follows that the action of G on X is rigid. 

To see that the action is free, suppose that 7(^5) = (%). If go = min{g G G : % 0} then 

')~^go = 50i since this gives the respective positions of the first non-zero entries. Thus 7 = 1. 

(b) Let a linearly ordered set L be given together with an action as described, and let xq G L. 
Declare 5 < ft, if gxo < hxo- This defines a linear order on G which is left-invariant. In fact this 
order is independent of the choice of xo since gxo > xq and gx\ < x\ would violate rigidity. Thus 
gxo < hxo implies gjxo < hjxo', in other words the order is right-invariant. □ 

We will consider a condition (essential freeness) on an affine action that ensures that the induced 
action on the Ao-fulfilment is free. (The action described in Proposition 13.31 is not essentially free 
since zero is fixed by elements of G.) In fact our condition is somewhat stronger. Consider the map 
g : x I—^ this defines an order-preserving ft*-affine automorphism of the dyadic rationale which 

has no fixed point. Therefore it is hyperbolic, although its extension (under the base change functor 
— see [151 Theorem 8(3)]) to K. fails to be hyperbolic. However, g is not essentially hyperbolie in 
a sense that we will presently make precise. 

Let Aq be an ordered abelian group, 0* G Aut'''(Ao), and Aq G Aq. We will say that Aq 
is 9^,-tame if [Ai — 0*(Ai)] C [Aq] for all Ai G Aq. Note that if this condition is satisfied for 
Ai with Aq G [Ai], it follows that the condition is satisfied for all Ai. For if [Ai] C [Aq] and 
[Ai — 0*(Ai)] D [Ao], then [6>*(Ai)] A [Aq]. Replacing Ai by 0*(Ai), the assumed condition gives 
[0*(Ai)—0j(Ai)] C [Aoj. On the other hand we have [Ai] C [Aq] C [0*(Ai)], giving [0*(Ai)] C [6>J(Ai)] 
and hence [0*(Ai) — 0*(Ai)] = [6**(Ai)] D [Aq], a contradiction. 

We will find it convenient to use the notation a <C ft, or equivalently ft ^ a, if fca < ft for all 
fc G Z. In particular, ft must be positive. We will write [a] = [oJao for the convex subgroup of Ag 
generated by a. It is easy to check that 

(a) , if a <C ft and b < c then a ^ c; 

(b) . a a, b c then ka + lb c for k,l G h] 

(c) . if a, ft <1; c then a <C ftft + fo for fc, / G Z, 1 > 0. 

However a <C |ft|, |c| does not imply a <C |ft -I- cj as the case c = —b shows. We will use properties 
(a)-(c) throughout this section without further comment. Note also that 

[a]A C [&]a fca < |ft| for all fc G Z <t7 a <C |ft| jaj <C |ft|. 

Lemma 3.4. Let a be an order-preserving 6a--affine automorphism of a linear Ag-tree L, and let 
i : L —>■ Ag be an isometrie embedding. There exists G Ag such that 

L{ax) = 9ab{x) -I- Va for all x G L. 


Moreover, and v^-i have opposite signs. 

Proof: Fix a compatible linear order < on L and let xg G L. For x G L such that i{x) > 6(xg) 
we have t(crx) > 6(crxg), whence 


t(crx) — i{cFXo) 


d{ax, (TXg) 
9rjd{x,xo) 

9tj{L{x) - t(xo)) 

9rjL{x) - 9rji{xo)-, 


the equation /.(ctx) — i(CTXg) = 9cl{x) — 9a-i(xo) is similarly established if i(x) < i(xg). Thus 
i(ax) — 9crb(x) is independent of the choice of x G A. Thus there is a constant such that 
i(ax) — 9cri(x) = v„. 
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To establish the final assertion, note that > 0 if and only if L{a~^x') > for all 

x' G = Aa-. If i^cr and are both positive then c((7x) > 9ai(x) for all x G A,,. Putting 

x' = ax then yields a contradiction. The case where both t'cr-i and are negative can be similarly 
dismissed. □ 

Note that depends on the choice of isometric embedding l. Replacing 6 by ±6 + fc has the 
effect of replacing v„ by it'o- + (1 “ 6 r,)(k). This accounts for all possible values of v^, since all 
other isometric embeddings are of this form; this follows from 0 Lemma 1.2.1]. 

A hyperbolic 9„ automorphism cr of a Ap-tree X is essentially hyperbolic if is 
explicitly, if [(1 — 0cr)(Ao)]Ao C [i^ct]ao for all Ap G Ap. Thus a is essentially hyperbolic if (1 — 
^(t)(Ap) <?; \va\ for all Ap, which, for Ai G Ap, is equivalent to the requirement that (1 — 0cr)(Ap + 
Ai) <?; \va ± (1 — 0cr)(Ai)| for all Ap. It follows that the designation of a as essentially hyperbolic 
is independent of the choice of l that determines the value of Va. Note that a hyperbolic isometry 
is automatically essentially hyperbolic. 

We will write A' = A + o{g) if A' — A G [im(l — 9g)]\ thus, g is essentially hyperbolic if and only 
A Vg 0 + o{g) = o{g). (Since all groups under consideration are torsion-free, this should cause 
no confusion with the order of g.) An affine action is essentially free if all non-trivial elements are 
essentially hyperbolic. 

Lemma 3.5. (a). Let a be a hyperbolic non-rigid affine automorphism of a Ao-tree. There exist 

x,y € Aa- for which a[x,y] C [x,y] or [x,y\ C a[x,y\. 

(b) . Essentially hyperbolic automorphisms are rigid. 

(c) . A hyperbolic affine automorphism of an R-tree is essentially hyperbolic if and only if it is an 

isometry. 

(d) . If T has an essentially free affne action on a Ap-tree Xq then the induced affne action on 

its Ao-fulfilment is essentially free (and hence free). 

(e) . Let g,h £ G where G has an essentially free affne action on a Ap-tree and suppose that 

h~^gh = g~^ ■ Then g = 1. 

Proof: (a) Replacing a by its inverse if necessary, we may suppose that x,y £ X with (t[x, y] C 
[x,y\. Replacing a by tr^ we may assume that [x, crx, try, y]; moreover A^, = A ^2 , by [THl Theorem 
14(10)]. By [ini Theorem 14(8)] there exists a point p £ [x,ax\ fl and a point q £ [ay,y\. Since 
Act is a subtree, we therefore have crx, try G A^, and thus x,y £ A^,. 

(b) Suppose that ct is a hyperbolic automorphism of X but is not rigid. Then embedding A^ 

in A as in Lemma [3.41 there exist xp,xi G A^ such that either 9ai{xo) -\- Va = tcr(xp) < t(xp) < 
(,(xi) < tcr(xi) = 9ab{xi) -I- Va or t(xp) < 9ai{xf) Va < 9aL{xi) -\- Va < b{xi). In the former 
case we then have (1 — 0o-)(t(a:i)) < < (1 — 6*CT)(t(a:o)), so that [im(l — 0^)] cannot be properly 

contained in [va] for all A; thus a cannot be essentially hyperbolic. The latter case can be handled 
similarly. 

(c) If (1 — 9a){\) ^ \va\ for all A G R, then this forces (1 — 9a){\) = 0; that is, 9a = 1. The 
converse is trivial. 

(d) Consider the induced 0-affine action of L on the Ap-fulfilment Xq of Xq. For non-trivial 
y G r, consider Ag C Xq and let t : A^ — Ap be an injection; since Xq is full, t is in fact surjective. 
li gx = X for some x £ Ag, then i[x) = i[gx) = 9gi{x) Vg, giving (1 — 9g){L{x)) = Vg, which 
violates the essential hyperbolidty of g. 

(e) By part (b) an essentially free action is free and rigid. Now Ag = A^-i = A^-igh = h~^Ag, 
so that Ag is h-invariant. If y ^ 1 then y is hyperbolic and Ag = Ah is a linear subtree stabilised by 
(y, h); moreover the orientation is preserved by y and h. By Proposition I3.3l bl (y, h) is orderable, 
which is impossible, since only the identity can be conjugate to its inverse in an orderable group. 

□ 

Note that the converse of Lemma l3.51 bl is not valid: a simple example is afforded by AT = {0} xZ, 
A = X h = X, 9a{k, m) = {k,m k), and (j[k, m) = {k,m k 1). 

There are cases of 0* G Aut^(Ao) for which there is no essentially hyperbolic 0*-affine automor¬ 
phism of any Ap-tree: consider Ap = and 0* : {nk)k£i '-t (?T-fc+i)feez- Then for any positive 

(i^fc)fcgz G Ap with least non-zero entry in the fcpth position we can take to be negative and all 
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other rife to be zero. Then (1 — 6 ^){nk) > {vk)\ thus no element of Aq is 0 *-tame. It follows that 
Proposition 13.11 cannot be strengthened to guarantee the existence of non-trivial essentially free 
actions on Ag-trees for all ordered abelian groups Aq. 

In [TS] we showed that free affine actions of groups yield free affine actions of their free products 
and ultraproducts. We now show that essential freeness is similarly preserved by these construc¬ 
tions. 

Proposition 3.6. (a). For x G X and u = Y{g~^x,x,gx), let hx{g) = d{u, gu). We have 

(i) Vg = eha;{g) + o{g) where e = ± 1 ; 

(a) (1 - o^g^-i) = - Og)e^-i; 

(Hi) = Sy'^xig); 

(iv) 0^o{g) = 0 ( 737 -^); 

(v) = ±0^Vg + 0 ( 757 - 1 ); 

(vi) If gi,.. . ,gm G G and ^ is the product gi ■ ■ ■ gt, then (1 - 0^) = 

(b). Suppose that Gi has an essentially free QGi- affine action on a Ao-tree for i G I (where QG) ■_ 
Gi Aut~'’(Ao) is a homomorphism.) The induced action of the free product G = *i^iGi on 
the Ao-tree X (see HE Theorem Sf]) is essentially free. 

Proof: (a) (i) If t : Ag —>■ Ag is chosen so that L{gu) > l{u) = 0 , we have 

Vg = L{gu) - 6gL{u) 

= /-{gu) - 0 

= i-{gu) - i-{u) 

= 

and for any other isometric embedding d, we have z/' = ehx{g)-\-{l — 0g)(k) = ehx{g)-\-o{g), where 
e = il. 

Assertions (ii) and (hi) are routine; let us consider (iv). Note first that if A2 = O-^Xi then 
(1 — 6g){Xi) and (1 — 0^g.y-i){X2) = 0 g.(l — 0g){Xi) have the same sign. Thus Ag < |(1 — 0 g)(Ai)| 
precisely when 0 .^(Ag) < |(1 — 0.^g.y-i)(A2)|. Therefore Ag = 0(5) precisely when 0 .^(Ag) = 0(757“!). 

(v) From part (i) and (hi), we have (for some e, e' G { 1 , — 1 }) 

= e6»^b^-i3,(5)-f 0(757“!) 

= + o(ff)) + 0(757”^) 

= ±0yi^g -G 0(757“!) 

Part (vi) is a routine calculation. 

(b) The cited theorem guarantees that the action of G is free. We will use the notation 5 ■ h 
to denote the product gh in the case where 5 and h belong to distinct free factors. Let 5 = 
gi ■ 02 ■■■ gk- If fc = 1 then the required assertion (1 — 0 g)(Ag) <C \vg\ is immediate from our 
hypotheses. So assume that k >2. We can write 5 as a conjugate 7(Iii • /12 • ■ • hm)l~^ where hm 
and hi belong to distinct free factors. Now Vg = ±0.yVhi...h^ -G 0-fO{hi ■ ■ ■ hm) by parts (v) and 
(iv), and (1 — 0 g)(Ag) = 0-f{l — 0 ^)( 0 .y-iAg), using part (ii). It therefore suffices to show that 
(1 — 0 g)(Ag) <g; \vg\ in the case where 5 = 51 -52 • • • 5fc, and gk and 51 belong to distinct free factors. 

As in [m Theorem 34], we choose a basepoint Xi for each action of Gi {i G I), and let x be the 
basepoint of the resulting action of G on A1 for which L = L^. Then taking 5 = 51 • • • 5 fc, we have 
d{g-^x,x) -f d{x,gx) = 0g-i{l + 0g)L{g), while 5 ^ = 5i'' - fffe ' 5i ''' gk, whence L{g'^) = L{g) -f 
0gL{g) = (1 -I- 0g)L{g) by [151 Theorem 34]. It follows that d{g~^x,x) -G d{x,gx) = 0g-iL{g^) = 
d(g~^x, gx); thus x G Ag. Therefore L{g) = hx{g) = ezzg -f 0(5). Moreover, our hypotheses ensure 
that (1 — 0gJ(Ag) <C jzzgj = h,cigi) < L{gi)- Since by definition L satisfies L( 5 i • 52 • ■ • 5 fe) = 
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Y!1=i for fc > 1, we have 


k 

(l-0g)(Ao) = 

i^l 

k 

^ 'y ' Qgi-iL{gi) 

i=l 

= m 

= \vg\+o{g) 

□ 

Proposition 3.7. If Gi has an essentially free 6^'’^ -action on a Ai-tree Xi for i G I and D is an 
ultrafilter in I then the ultraproduct *G = essentially free *6-affine action on 

the *A-tree *X = Y\_i^iXilT>, where *A = *^{gi)i^i) ~ 

Proof: The action is as described in [m Theorem 39], where it is shown to be free. 

For (1) ^ {gi) g *G, and for i G / let Li : —)> be an isometric embedding. We note first 

that Ai^g.'^ consists of (xi) with Xi G Ag'’} for almost all i\ for 

(xi) G Ai^g.) *d{{gi)~^{xi), (xi)) + *d{{xi), {gi){xi)) = *d{{gi)~^(xi), {gi){xi)) 

^ {di{g~^Xi,Xi) di{xi, giXi)) = {di{g~^Xi, gtXi)) 

Xi G A^f} for almost all i. 

Define *l : Aj^g.'^ —>■ *A via {xi) {Li{xi)). It is routine to show that *l is an isometric 
embedding of in *A. By Lemma IXTl we now have *L{{gi){xi)) = *9(^g.^*L{{xi)) + ^(gi), giving 
{vg}) = - 0^} {Li{xi))) = ly/^g^y Now (1 - 6»(g.))(A*) = ((1 - 6»W)(A0) < {\v^f}\) = 

That is, V(gi) is *0^g.^-tame. □ 

3.2 Regular embeddings of ordered abelian groups 

Given ordered abelian groups Aq and Ai, an o-embedding (that is, an order-preserving group 
embedding) h of Ag in Ai, and an embedding h ■. 9-^ ^ oi Aut'''(Ao) in Aut'''(Ai), we call (h, h) 
an ample pair for Aq and Ai, and h an ample embedding if 

(a) , h ■ 9^ = ■ h ioT all 9-^ G Aut^(Ao); 

(b) . [im(l - 6lg)]Ao C [/x]ao ^ [ini(l - gg)]A, C [h{n)]A, 

The notation gg is intended to imply that gg = h{9g). In practice we will suppress h, and leave 
the map to which it refers implicit in the rule 9g gg. 

With regard to condition (b), note that it is automatic from (a) that [im(l — 0g)] C [g] implies 
[im(l — gg)h] C [h(g)]. If one also has im(I — gg)] C [im(I — gg)h] then condition (b) follows; 
however in general the former condition need not be satisfied. 

We will often suppress explicit mention of g and refer to h as an ample embedding. 

A regular embedding is an ample embedding for which Aut'''(Ai) acts transitively on h(A>0). 
An ordered abelian group Ag is regular if Aut^(Ag) acts transitively on (Ag)^°. A strongly regular 
embedding is an ample embedding for which the codomain is a regular ordered abelian group. Of 
course strongly regular embeddings are regular. It is straightforward to show that the composi¬ 
tion of ample, regular or strongly regular embeddings is again ample, regular or strongly regular, 
respectively. 

Lemma 3.8. (a). Let A„ be ordered abelian groups where uj ranges through a linearly ordered 

set Ll and let A = A;^). Fix uj' G Ll and for a given 9g G Aut^(A;^/) define 

f II f / 

9g G Ant ■'■(A) via 9g{X^)i^^ci = (X'^)ujen where = \ A , , and h : A^i A 

( w w , 

via h{X) = {guj)uien where = 


J A ui = uj' 

( 0 UJ ^ uj' . 
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Then if h : 9g 0g then (h, h) is an ample pair. 

(b). Let ft. : Aq —>■ Ai be an ample embedding. Then if G has an essentially free 9-affine action on 
a Ao-tree X, the induced action of G on X' = Ai (8 )Aq X is rj-affine and essentially free. 

Proof: (a) For A G A^/, direct calculation shows that 9gh[X) = {p,uj)ujeQ = h9g (A), where 


Toj = 


ft“'(A) u: = Lo' 

0 UJ ^ Lu'. 


Next, suppose that (1 — 9g )(A) <C p. for all A G A^,. Then (1 — 9g){\^),^^Q, = {pcjgq) where 




(l-^g')(V) UJ = U}' 

0 UJ w', 


while the wth entry of h{p) is equal to ^ if w = w' and 0 otherwise. The ampleness of ft follows. 

(b) We will use primes to refer to accessories of the action of G on X'; thus, for example, A'g 
denotes the axis of g in AT' while Ag is the axis of g in X. 

By [IHl Theorem 8(3)], there is a natural 77 -affine action of G on X' and a G-equivariant em¬ 
bedding (j) : X ^ X'. Fix 5 7 ^ 1. Then g is a hyperbolic automorphism of X, and for x € Ag C X, 
using properties noted in this theorem, we have 

d{g~^x,gx) = d{g~^x,x) + d{x,gx) => h d{g~^x, gx) = h d{g~^x,x) + h d{x, gx) 

=> d'{(j)[g~^x),(j){gx)) = d'{(j)[g~^x), (j){x)) + d'{(j)[x), (j){gx)) 

=> d'{ 9 ~^'p{x),g'p{x)) = d'{g~^<p{x), (i){x)) + d'{<p{x), g<p{x)) 

=> f){x)€A'gGX'- 

Thus (t>{Ag) C A'g. Now choose an isometric embedding l : Ag ^ Aq. For distinct a;,y G Ag, we 
have (f){x) 7 ^ (fiy), and we put d{(f){x)) = hi{x) and L'{(j){y)) = fti(y). Note that \l'4>{x) — L'(j){y)\ = 
d'{(j){x), (p{y)) and so, by [ 6 l Lemma 2.3.1] there is a unique isometric extension of d to A'g, and 
d (j) = hi. 

Now by Lemma 1531 b{gx) = 9gb{x) -I- Vg for x € Ag and similarly for A'g, giving 

- r]gd{(t){x)) 

= d{(t>{gx)) - r]gd{(t){x)) 

= hi{gx) — righL{x) 

= hi,{gx) — h9gi{x) 

= h{b{gx) - 9gb{x)) 

= Kvg) 

Finally, essential freeness of the action on X guarantees that for 5 7 ^ 1 we have [im(l — 0^)] C [vg], 
while the ampleness of ft gives [im(l — pg)] C [h{vg)\ = [u'g]-, thus u'g is ry^-tame. □ 

Proposition 3.9. (a). Let Aq be an ordered abelian group of finite rank. Then Aq admits a 

strongly regular embedding in a;(]R^). 

(b). Let Aq he an arbitrary ordered abelian group. There exists an ordered abelian group Ai in 
which Aq admits a regular embedding. 

Proof: (a) It is well-known that every ordered abelian group Aq of finite rank n embeds in R” 
(with the lexicographic order), whence it embeds in Ai = a;(R^), via ft : {xi,... ,Xn) t {Xm)mGi,, 
where = 0 if i is not in the range between 1 and n. For o-automorphisms 9g of M", there is an 
extension to a;(]R^) defined by fixing the entries outside this range, which we will also denote by 
9g. By Lemma [3.Sl ab this embedding is ample. 

Moreover, given positive A, A* G Ai, we can choose a shift a : {yi)i^i 1 —>■ {yi-k)i^z so that crA 
and A* both have io as the first position with a non-zero (and hence positive) entry. Applying 
the o-automorphism k that replaces the igth entry of (t(A) by a suitable scalar multiple, we can 
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ensure that the first non-zero entries of K-a{X) and A* are equal. Finally, adding suitable multiples 
of the first non-zero entry to subsequent entries we obtain an o-automorphism ^ of Ai such that 
^ ■ K ■ (t(A) = A*. Thus Aut'''(Ai) acts transitively on the positive elements of Ai. 

(b) Let the finite rank subgroups of Aq be given by A^ (i G I). Let ^ be a strongly regular 
embedding of A^ in w(]R^). 

We can choose an ultrafilter in / such that Aq embeds in *A = riie/ Ai/V via A !->■ (Ai), 
say: one chooses V such that A = Ai G A^ for almost all i. Now form an embedding h of Aq in 
A' = U.^jU;im^)/V: 


h : X i-i- (ii(Ai)). 

Defining rjg : (Ai) (OgXt) for 9g G Aut“''(Ao), it is straightforward to check that h is an ample 
embedding. Moreover, for positive A = (Ai),A*(A*) G A' and i € I using the regularity of ti 
we can obtain (for almost all i) a map 6g. G Aut’*’ a;(IR.*) such that 9g^{biXi) = iiA*. Thus 
9i^g.^h{X) = 9(^g.^{LiXi) = {9gi{LiXi)) = (biX*) = h{X*)- that is, Aut^(Ai) acts transitively on im/i. 

□ 


3.3 Some combinations of ATF gronps 

Suppose now that a signature (S1)-(S5) is given as in Theorem 12.31 and consider the following 
condition. 

(IE) 9^11^^ = 1 for all s G g{e), e G E{Y*). 

We will say that edge groups are isometric in this case (note that this shorthand does not imply 
that ae{g{e)) is contained in the kernel of /3). Then assuming (Cl) we have end homomorphisms 
Te : ajdie) —Aq such that £(ae(g)) = \Teae{g)\ {g G Q{e)). See [2j 1.6] for the definition and basic 
properties of end homomorphisms. Note that if in the context of Theorem 12.11 the action of F on 
a Z X Ao-tree is free and (IE) is satisfied, then the action of each aeQ{e) on X(9oe) is free and 
isometric and hxes the end eg. Thus there is a line (ce, Ce) of X{doe) stabilised by aeG{e). (Recall 
that a line in a Ap-tree Xq is a maximal linear subset of Xq.) 

In the presence of assumption (IE), conditions (C3) and (C4) are respectively equivalent to 

(CSie) 9g^ = liige = l-, 

(C4/_e) = Ma|„|(s) {s € f?(e), 6 G E{Y*)), and : g{x*) -)• Aq is a homomorphism 

{x* G T*). Moreover, pLg^ = 0 if = 1; 

Furthermore, assuming (IE), we have 


^ge [^ae(s) A - Se ■ ae(s)] 9g. - Sg ■ ag(s)] = 9g^ [5e - A • ae(s)] + Og^ [Sg - 6g ■ Q;g(s)] 

= -[0ge ■ Te ■ Cbeis) + 9g. ■ Tg ■ ag{s)] 

and so the compatibility condition (C5) is equivalent to the tidier identity 


(C5/is) 9g^ ■ Te ■ ae{s) + 9g. ■ Tg ■ ag(s) = -Ma|,|(s), s G Q{e). 

We will specialise further in several of the following corollaries to the case where the edge groups 
are cyclic. That is, we will assume 

(CIE) Eor e G E(Y*) we have fy(e) cyclic and = 1 for s G f?(e). 

Now consider the following weakened version of (Cl). 

(CIa) aeGie) = {G{doe))e^ (e G E{Y*)). 
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Corollary 3.10. Suppose that data as in (S1)-(S5) are given (see Theore'm, \2.S\) . 

(a) . Assume that (IE), and the compatibility conditions (Cl), (C2 ), (CSje), (C4ie) (CSje) 

are satisfied. Then admits an affine action as in (A1)-(A4). If in addition the actions 

of the vertex groups are free, so is the resulting action of ni^G). 

(b) . Assume that the compatibility conditions (Cl f^) and (C2)-(C5) are satisfied. Then T^iiG) 

admits an affine action as in (A1)-(A4). If the vertex group actions are essentially free, then 
the action of tti (G) is free. 

(c) . If the given actions of the vertex groups are essentially free and condition (IE) is satisfied, 

and if (Cl/\), (C2 ), (CSie), (CfiE): (CSje) then t:i{G) admits a free affine action as in 
(A1)-(A4). 

Proof: Part (a) summarises the observations above, while the assertions of parts (b) and (c) 
are easy consequences of Lemma [32] and Lemma 13. 5l di. □ 

Lemma 3.11. Let Pq be a group equipped with a 6-affine action on a K^-tree (XQ,do). Let e be 
an end of Xq, and d : Xg —>■ Aq an end map towards e. Let rj £ Aut’*'(Ao) and di = p ■ dg. Then 
{Xg,di) is a Ag-tree, the action ofTg on (Xg,di) is (q ■ 9 ■ p~^)-affine, and the end maps with 
respect to the metrics dg and di are in natural bijective correspondence via 5g ^ p ■ 5g. If e is an 
end of full Ag-type with respect to dg, it is of full Ag-type with respect to di. 

Proof: Writing [x,y]i for segments in Xi, one notes first that dg{x,z) = dg{x,y) + dg{y,z) if 
and only if pdg{x,z) = pdg{x,y) + pdg{y, z); it follows that [x, z]o = [x, z]i. It follows that {Xg,di) 
is indeed a Ap-tree with the same segments, ATo-rays and ends as (A'o,do)- Moreover if e is of full 
Ao-type with respect to do then {dg{x,y) : y £ [x,e)} = [0 ,oo)ao giving {di{x,y) : y £ [x, e)} = 
?7[0 ,oo)aci = [0,oo)aoj whence e is of full Ao-type with respect to di; the converse is obvious. 

Now if do is an end map towards e with respect to dg then Sg{y) — Sg{x) = dg{x, y) for y £ [x, e), 
whence p ■ Sg(y) — p ■ Sg(x) = p ■ dg{x,y); that is, di = p ■ Sg is an end map with respect to di. 
Reversing this argument gives the required assertion concerning end maps. 

That the action on {Xg,di) is {p ■ 9 ■ 77“^)-affine is a straightforward calculation. □ 

An easy calculation also shows that 9g^ ■ ■ ae{st) = 9g^ ■ Te ■ Q;e(s) -I- 9g^ ■ Te ■ oteft). Thus if 

G(e) = (se) is cyclic, and the equation in (C5ie) holds for s = Sg, it follows that (CS/^;) holds for 
all s £ G(e). 

Lemma 3.12. Let g be a hyperbolic fig-affine automorphism of a A-tree X (where A = 'Ly.Ag), and 
suppose that g stabilises some ball Xg of radius 0 x Aq. Suppose that fig : (1, Aq) i—(1, 9gXg fig). 

Let L : Ag ^ Ag be an isometric embedding, where Ag is the axis of g with respect to the 
action of g on Xg (thus Ag is equal to Ag n Xg, and is viewed as a Ag-tree). There exists an 
isometric embedding l : Ag ^ A such that fix) = (0, fix)) for x £ Ag. If figx) = fig fix) -\- Vg and 
figx) = 9gfix) -I- Vg then Vg = (0, Vg). 

If g is essentially hyperbolic as an automorphism of Xg, then g is an essentially hyperbolic 
automorphism of X if and only if fig \vg\. 

Proof: Put fix) = (0,t(x)); this defines a A-isometric embedding of Ag in A. Since g is 
hyperbolic, Ag contains more than one point, and we may apply jSJ Lemma 2.3.1] to extend t to 
an embedding l of Ag in A. 

By Lemma 1211 there exists Vg such that for x G Ag we have 

figx) = fig fix) -I- Vg 

= {0,9gfix)) +Vg. 

Note that gx £ Ag and therefore 

figx) = {0,figx)) 

= {0,9gfix) + Vg), 
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so comparing these two expressions, we get i^g = (0, i>g). 

Now suppose that (1 — f3g){k,\o) <C \vg\ for all {k,\o) G A. Then (0, (1 — 0g)(Ao)) |(0,i?g)| 

and (0, (1 — 9g){Xo) — k^g) <C |(0, Vg)\, whence k^g <C |i^g| for all fc; in particular, /ig <C |i^g|. 

Conversely, suppose that /ig ^ \ug\. Now the essential hyperbolicity of g (with respect to Xq) 
gives (1 - 0g)(Ao) < |i^g| for all Aq G Aq, whence (1 - /3g)(fc, Aq) = (0,(1 - 6 'g)(Ao) - fc/ig) < 

\{0,Vg)\ = \Vg\. □ 

Consider now the following condition, a modification of (C2). 

(C2') If doCi = X* {i = 1, 2, 3) and G{ei) ^ 1, then the aeiG{ei) are not all conjugate in G{x*). 

Lemma 3.13. Suppose that a graph of groups {G,Y*,T*) is given as in (SI), with free 9^ - 
affine actions of G{x*) on Kx*-trees, and that (CIE) and (C2’) are satisfied. Suppose that aeG(e) 
coincides with the stabiliser in G{dae) of some end of X(doe) and that ae{s) is not conjugate in 
t^i{G) to ae(s“^) whenever e G E(Y*) and 1 s G G{e). 

(a). There exists an orientation E'^ C E[Y*) and, for e G EiY*) with G(e) ^ 1, there are 
generators Se of Gie) = G{e) such that ae{se) translates towards Ce and ag(s“^) translates 
towards eg if e G . 

(h). For e f with doe = dof = x* the ends Cg and e/ are in distinct G(x*)-orhits. 

Proof: Consider an edge e for which the edge group G{e) is non-trivial, and define an oriented 
subgraph Yf as follows. Declare e = eo and e = eo to be edges of Yf with e as the positively 
oriented edge, and inductively declare ek+i and ek+i to be edges of Yf (with Ck+i as the positively 
oriented edge) if doCk+i = doCk and aek+iG{ek+i) is conjugate (in G{doek)) to ae,,G{ek) for some 
Cfc G Yf. It is easy to see that Y* is connected and that the embedded images ae'^(e') of all 
edge groups in tti{G) are conjugate and non-trivial for e' G E{Yf). We claim that the degree 
of each vertex of Yf is at most 2. For otherwise, if x* has degree greater than 2, there exist 
fo:fi,f 2 G EiY*) such that dofi = x* for each i. Then the subgroups af^G{fi) are all conjugate 
in G(x*) and non-trivial (since t/(e) ^ 1), which violates condition (C2’). 

It is also straightforward to see that = Tg* for G Yf. It follows that the set of edges 

with non-trivial edge group is expressible as a disjoint union of sets of the form EiYJ). 

For each Yf take a positively oriented edge eo G E{Yf) (possibly the same eo as above) and 
choose a generator Sgj, = Sg^ G ^(eo). Then there are exactly two ends of AL(9oeo) fixed by agg (sgg): 
let Ceo be the end for which Ogg (seg ) translates towards Cgg , and denote the other end by Ceg ■ We let 
egg be the end of the axis of ag(,(se(,) (in X(doeo)) for which agg(seg) translates away from eg^, and 
denote the other end of this axis by egg. Inductively, if doCk is incident to another edge et+i of Yf, 
so that doCk+i = doCk, Ck+i Ck, doCk+i is not incident to any edge of Yf, and uag,^G{ek)u~^ = 
'^efc+if/(efc+i)j then let the generator Sg^^j be chosen such that (sej,^J = Mag^(sg^)M“^. Since 
Q^eib+i (sefc+i) is not conjugate to its inverse, this choice of Sg^.^^ is independent of u. Moreover 
Q^efc(sefc) translates away from Cgj., and hence ttg^+i(sej,^j) = uag,.(se,.)u~^ translates away from 
ucg;,. We let egj,_,_g be the other end of the axis of ag^+i (sg^+i) (in X(doek+i)). Thus ag^+i (sg^+i) 
translates towards Cg^^j. Since Cfc and Ck+i are the only edges of Yf incident to doCk+i, our choice 
of Cg^^j ensures that condition (b) is satisfied. 

For edges e_i G E(Yf) with doeo = doC-i incident to e_i and e_i ^ {efc,efc : fe > 1} we can 
define Se_g and ends ee_j, and e_fe and Se_^. in a similar fashion. 

We thus obtain ends Cg^ for each Ck G EiYf) in a maximal subtree of Yg* and the required 
conditions (a) and (b) are satisfied for edges of this subtree. If Y* is not a tree there is exactly 
one further edge Cm G Yg*, with doCm = doCm-i and doCm = ^oeo- Now ag^G(em) is conjugate to 
agg^(eo). In fact, the Bass-Serre relations for 7ri(G) ensure that ae,,{sk) is conjugate to ag,^{sk) 
for all k, and the definition of Yf ensures that ae^{sk) is conjugate to Q;gj,_^g (s^+i) for 0 < fc < 
m — 1. Thus Q;gg(seQ) is conjugate to Q;g^(se,„). Our assumption that no non-trivial element of an 
embedded edge group can be conjugate in F to its inverse ensures that the ends Cg^ and Cg^ can 
be chosen so that Og^ (sg^) translates towards Cg^ and ag^ (sg^) translates away from eg^. 

Repeating this procedure for the other graphs Yf, results in an assignment e i—>■ Cg with the 
required properties (a) and (b) for all edges with non-trivial edge group. For trivial G{e) we choose 
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Ce arbitrarily among the ends that have trivial stabiliser in such a way that condition (b) is satisfied. 
(That such an assignment of ends to edges is possible in this case is essentially shown in [2] 4.9].) 

Finally suppose that Ce = 76/ for edges e and / with d^e = d^f = x* and non-trivial 7 G Q{x*). 
Then Q{e),Q{f) ^ 1, and ae(s^®) and "yc(f{sy)j~^ both translate towards ye/ where Xe' = 1 if 
e' G E~^ and Xe' = — 1 if e' G E~^. Since both of these elements generate end stabilisers of G{x*), 
we must have 7^(/)7“^ = aeS(e). Thus Y* = Y^. But we have already established that if / G Y* 
then Ce and e/ he in distinct G{x*) orbits for e ^ /; thus e = /. □ 

We can now establish the main result of this section which concerns combinations of groups 
that admit essentially free actions. The proof exploits the degrees of freedom afforded by the dg^ 
to ensure that under suitable hypotheses the condition (C5) is satisfied with /ig = 0 for all g. 

Theorem 3.14. Let a graph of groups {G,Y* ,T*) be given as in (SI), and for x* G Y* let a 
Ax*-tree X(x*) be given on which Gix*) has an essentially free 9^ -affine action (where 9^ : 

G{x*) Aut+(A:j,.) is a homomorphism). For e G E(Y*) suppose that aeG(e) coincides with the 

stabiliser in Gidoe) of some end of X(doe), and that cx.e(g) is not conjugate in tti(G) to ae(g~^) 
faring € G(e). 

Assume further that conditions (CIE) and (C2’) are satisfied. Then T = Tri{G) admits an 
essentially free affine action on a A-tree. 

If Ax* = Aq for all x* G Y* and Aq is regular we can take A = Z x Aq. 

Proof: We first arrange things so that the ordered abelian groups A^;. match up. We can do 
this by taking an arbitrary linear order on Y* and embedding each A^;* in Ai = '^iX\x*^Y* ^x*) as 
in Lemma l3.8f a'). Furthermore, using Proposition ISHKb), we can find a regular embedding h of Ai 
in an ordered abelian group Aq. Applying the base change functor to each of these embeddings, 
we therefore lose no generality in assuming that A^,* = Aq for all x* € Y*. Moreover the actions 
of the vertex groups on the resulting Ao-trees are also essentially free by Lemma 13.81 Of course if 
Ax* = Aq for all x* where Aq is regular, these adjustments to A^,. are unnecessary. 

We now use Lemma [Xl] to extend the actions to the respective Ag-fulfilments, so all ends are of 
full Ao-type and the resulting actions are still free, by Lemma (IT^ dl . 

We now assign an end Ce to each e G E(Y*) as in Lemma [3. 131 Then the quantities ■ ae{s) = 
Se ■ cxe(s) — Se and Tg • ag(s) = Sg ■ ag(s) — Sg have opposite sign for non-trivial s G G(e). That both 
are constants is shown in 1.4(b)]. 

Take a vertex Xq of Y*, and for each edge e G E(T*) with Oq e = Xq, choose rjg G Auf''(Ao) 
such that 

r]e ■ Tg ■ ae(Se) -\- Tg ■ ag{Se) = 0. 

(Since Aut~'’(Ao) acts transitively on the embedded image of Ai and Tg • Q;e(se) G Ai for all e, the 
existence of such an pg follows from the regularity of the embedding of Ai in Aq and our choice of 
Sg which ensures that Tgae(sg) and Tgag(sg) have opposite signs.) 

Since G(c) is cyclic, it follows that the same identity holds with Sg replaced by any t G G(e). 

Put x^ = do e and replace the given Ap-metric dx* on X(x\) by pg • dx^- Performing this 
replacement for all edges e incident to Xq and applying Lemma r3.111 one now has condition (C5ie) 
satisfied for each e G E(T*) incident to Xq at the expense of replacing the homomorphisms 9^ by 
9^ = pg ■ 9^ ■ pf^. Since we have restricted to edges of a subtree of Y*, these adjustments to 
the metrics on the Ao-trees do not come into conflict. Inductively, we can continue this process to 
adjust the metric on each X(xl,) where the length of the reduced path in T* joining x). to Xq is k. 
We then have (C57 _e) satisfied for all e G E(T*). 

For each edge e G E{Y*) with d^'e fz T* we now choose 9g^ G Auf''(Ao) such that 

■ Tg ■ ag{Sg) -I Tg ■ ag(Sg) = 0. 

For e with d^ e G T* we put 9g^ = 1. Setting = f-s =0 fo^' fol e and all s G Gix*), and 
taking an arbitrary end map Sg towards Cg for e G E(Y*), we now have all the data described by 
(S1)-(S5) of Theorem l2.31 and we have ensured that these data satisfy (Cl), (C2 ), (C3/e), (C4/e) 
and (C5 /e)- 

The existence of a free /3-affine action of F now follows from Corollary 13.101 To show that the 
action is essentially free, consider g G F. If 5 is not in a conjugate of a vertex group then g stabilises 
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no ball of radius 0 x Aq, whence Vg = {m,K) where m ^ 0. Thus (1 — j3g)(rn,Xo) <?; \vg\ in this 
case. 

Otherwise some conjugate qq of g belongs to a vertex group. That such a go — and hence such 
a g — is essentially hyperbolic follows from Lemma 13.121 □ 

The following definition appears in [TSl §1.4]. Let 7^ be a class of groups (with {1} G P). A 
group G is said to be ATF[P] if G admits a free affine action on a Ap-tree (for some Aq) such that 
all line stabilisers are V subgroups, and every V subgroup of G stabilises a line. In this context 
we will call a subgroup H of an ATF[7^] group G an end subgroup if either H is trivial and G is 
not V, or H is maximal T’ in G - we include here the possibility that H = G. This amounts to 
the assertion that H = G^, the stabiliser of some end e (with respect to a minimal action). Bass 
defines end subgroups in the context of isometric actions on Ao-trees, where all end stabilisers are 
automatically abelian. We will consider here the case where V = sol, the class of soluble groups. 
This contains all ITF groups as well as ATF(Ao) groups for which Aq has finite rank. Note that 
end stabilisers coincide with line stabilisers in this case; see [m Proposition 27]. 

Notation 3.15. We will further encumber the notation above with a superscript o if in addition 
the action preserves the orientation of each line. Similarly we may add a superscript e if in addition 
the action can be taken to be essentially free. For example, ATF°(Ao) refers to groups that admit 
a free (but not necessarily essentially free) affine action on a Ap-tree where no line has its ends 
interchanged by any group element; ATF®[sol] refers to groups G that admit an essentially free 
affine action with end stabilisers that are either trivial or maximal soluble in G. 

Lemma 3.16. Let (Alp, do) be a K^-tree, and h : Ap —>■ Ai an o-embedding. Let {Xi,di) and 
embedding (j) : Xq —>■ Xi be the result of applying the base change functor to (Alp, dp) and h. 
Suppose that jd : G ^ Aut~*’(Ao) and g : G —?> Aut'''(Ai) are homomorphisms where hjdg = Pgh, 
and G has a fd-affine action on Alp. If Lq is a line in Xq, then 4 >{Lq) spans a line Li in Xi. If H 
is the stabiliser in G of Lq, then H is the stabiliser in G of Li. 

Proof: We will use the basic properties of the base change functor as in [Kl Theorem 8(3)]. 
Suppose that Lq is a line in Alp. If x,y,z G Lq with y G [a:, z]q then do(a:, z) = do(a:, y) + do(y, z). 
Applying h to both sides of this equation and observing that di{(j){u), 4>{v)) = /ido(u, v) we see that 
cj){y) G [(j){x),(j){z)\\. Thus (^{Lq) is a linear subset of Ali. To see that it spans a maximal linear 
subset of Xi, suppose that w & Xi satisfies [(j){x),w\\ D [(j){x), (j){u)\\ for all u G Lq. Since Xi 
is spanned by ^(Alp), we can take v G Alp with w G [(j){x), (j){v)]i. Now [(p{x),w]i C [(l)[x), (p{v)]i. 
Letting e and el denote the ends of Lq in Xq and replacing v by Y{v, e, e'), we have v G Lq, whence 
4>[x,v\q C [i5()(a:), w]i, since [4>(x),w\\ is a full subset of Xi containing (p{x) and (/>(u). But this 
contradicts [(p{x),w]i C [(j){x), (p{v)]i. Thus 4>(.Lq) spans a line in Xi, which we will denote by Li. 

Suppose now that H is the stabiliser of Lq. Since (f is an equivariant embedding H must 
stabilise (^{Lq), and thus Lx. Conversely, suppose that gLi = Li, and that x G Lq, so that (l){x) 
and 4>{gx) = gefix) are in Li. Choose u,v € Lq such that 4){x),4>{gx) G [(/){u), (j){v)]i. Then since 
h is injective we have x, gx € [u,v]q. It follows that g G H. Therefore H is the stabiliser of Li, as 
claimed. □ 

Lemma 3.17. Suppose that F has a free fd-affine action on the A-tree X (where A = lx Aq), and 
that the actions o/F^,* on the balls X{x*) of radius 0 x Ap are free with soluble line stabilisers. 
Then the action of F has soluble line stabilisers. 

Proof: Suppose that id 7^ 1 is the stabiliser of the line LAX, and note that N = H n Fj,. 
stabilises the line Lr\X{x*) in X{x*), viewed as a 0 x Ap-tree, for some x* G Al*. Our assumption 
on the vertex groups implies that N is soluble. Moreover N is the kernel of the action of id on the 
linear subtree of X* stabilised by id; thus N is normal in id with cyclic quotient H/N whence id 
is soluble. □ 

Corollary 3.18. Let a graph of groups (Q,Y*,T*) be given as in (SI), where each vertex group 
Q{x*) has an essentially free affine action on a Ap-tree with soluble line stabilisers. For e G EiY*) 
suppose that UeQe is an end subgroup o/^(9pe). 

Assume that conditions (CIE) and (C2’) are satisfied, and that no non-trivial element 0/F is 
conjugate to its inverse. 

Then F is ATF'=[sol]. 
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Proof: Let essentially free 0^ -affine actions of the vertex groups Q{x*) on Aa;»-trees be given 
where line stabilisers are soluble. It follows from Lemma [3.161 that if H stabilises the line L with 
respect to the affine action of a group on a Ai-tree, then the same is true of the induced action 
of H on the A2-tree obtained by the Base Change Functor applied to an embedding h : Ai —>■ A2. 
We can thus adjust the original affine actions as in the proof of Theorem 13.141 without changing 
the subgroups of the Q{x*) that arise as line stabilisers. 

Theorem 13.141 now furnishes an essentially free affine action of 7ri(t7) on a A-tree. That the line 
stabilisers with respect to this action are soluble follows from Lemma [3.171 By [151 Proposition 
25(1)], non-trivial soluble subgroups of T stabilise a unique line. □ 

Corollary 3.19. (cf 4-19]) 

Let Lq he a group equipped with an essentially free 9-ajfine action on a Ao-tree where Aq is a regular 
ordered abelian group and im0 is soluble. Let Si and ti (i G L) be elements o/Lq such that 

(a) . Si and ti generate maximal soluble subgroups o/Tq and . = 1 for all i, 

(b) . Si is not conjugate to t~^, 

(c) . for i ^ j and li; = ±1, we cannot have Si conjugate to sj (resp. tj) and ti eonjugate to tj^ 

(resp. s~‘^); and 

(d) . no three groups of the form (si) or (ti) are conjugate in Tq. 

Then the iterated HNN extension 

(ro,Ui(i e I) I UiSiUf^ = ti{i e /)) 

is ATF(Z X Aq). 

Proof: Take a graph of groups Q consisting of one vertex and with one edge for each element 
of /, with edge groups (xi) and embedding maps given by ae^(xi) = Si and agi^Xi) = ti. In the 
notation of Theorem 12.31 we take ge^ = Ui. Then F = By [THl Corollary 26(1)] and [THl 

Proposition 27], the embedded images of edge groups coincide with end stabilisers with respect 
to the action of Fq. Now all edge groups are cyclic, and condition (d) guarantees that (C2’) is 
satisfied. Moreover, conditions (b), (c) and (d) ensure that no ae{s) is conjugate to ae(s“^); the 
details are similar to the argument given in O 4.19]. It follows from Theorem 13.141 that F is 
ATF(Z X Ao). □ 

Theorem o of the introduction is a special case of Corollarv l3.19l 

Like Theorem 13.141 the following result concerns combinations of ATF groups, but this time 
exploiting the degree of freedom afforded by the choice of p to ensure that (C5) is satisfied. 

Theorem 3.20. Let T be a group. Consider the following conditions. 

(a) . F admits a free affine action on alx Ao-tree. 

(b) . There exists a graph of groups {G, Y*,T*) such that F = 'Ki^G) and the following are satisfied. 

(i) each vertex group G{x*) is free on Px* = {px*,i ■ i & Ix*}- LetI = Y[Lx* and P = 
so that P = {pi ■. i G I}; 

(ii) each vertex group G{x*) has a free isometric action on a Ap-tree with hyperbolic length 

function i = ; 

(Hi) each aeG(e) is a maximal cyclic subgroup ofG{doe), condition (C2’) is satisfied, and no 
ae{s) is conjugate in F to ae{s~^); 

(iv) Let be an orientation of E{Y*), for e G E'^ let s = Se = Sg a generator o/fy(e) 
as in Lemma \3.1S\. and put u = Ug = oie{se) and v = Vg = ag{sg). For x* G Y*, 
and g G E = G(x*), let gi (i G L) be the integers such that gF' = pf F' where 
F' = [F, F']. (Of course gi = 0 for all but finitely many i). 

There are elements p G Aq for each p G P satisfying the following. 

(C50 n,p. = e G E{Y*) 
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Then (b)^(a). If Aq =Z then (a)^(b). 

Proof: (a)^(b) assuming Aq = Z: We apply Theorem 12.11 noting that a Z-free group is 
a free group, and taking 0 ^ = \ for all 7 € T. Thus (S1)-(S5) are given, satisfying (Cl)- 
(C5). It suffices to show that (C5’) is satisfied. Applying Lemma lll.ldl we have an orientation 
C E{Y*) and an assignment e 1—>■ Ce of ends such that for e G with Q{e) 7^ 1, we 
have Te^ae(se) > 0 and < 0. Conditions (C4) and (C5) guaranteed by Theorem 12.11 

give - (Teae(s)+Tgag(s)) = Moreover, = Mae(s) and = t^agis) and 

= TeUeis) and = —Teae(s). Next note that /r : T —)> Z is a homomorphism. 

Put p = fip for p G P. Then 7 G P- Condition (C5’) now follows. 

(b)^(a): We use Theorem l2.3l Take all 9g^ and 0^ to be trivial, and put pg^ = 0 for all e. (In 
fact pg^ can be chosen arbitrarily for e ^ E{T*).) The data (S1)-(S4) are given, and Lemma [3.131 
gives a choice of ends Cg. Taking arbitrary end maps dg towards Cg (e G E{Y*)) we have (S5) and 
(C2) satisfied. Replacing the given Ap-trees by their respective fulfilments, we also have (Cl). 

Condition (C3) is trivial in the case at hand, and (C4) reduces to the requirement that Pae(s) = 
Tae{s) for s G Q{e) and that p restricts to a homomorphism on each vertex group G{x*). Such a 
homomorphism is determined by the images of Px-,i, so we set Pp = p ior p € Px* as in (iv), and 
extend p to Q(x*) for each x* G Y*. Condition (C5’) ensures that Pads) = Pu = Pv = Paeis)- 
Thus (C4) is satisfied. 

Condition (C5) reduces to 

- (reae(s) + rgag(s)) = Pa^s)- 

Our choice of ends Cg ensures that for e G E'^ the element u = ae{s) translates towards Cg and 
V = ag(s) translates away from eg, whence i{u) = Te{u) = Teae{s) and I{v) = —rg(u) = —rgae(s). 
Condition (C5’) now gives Pae(s) = — i(u) = —(Teag(s) + Tgag(s)), which implies (C5). □ 

Note that in case u is not conjugate to but m,u, G F', Theorem 13.201 affords a free affine 
action of (F, s \ = u) on a (Z x Z)-tree if and only if I(u) = £{v) in which case the action is 

isometric. 


4 Relative hyperbolicity for ATF°(Z”) groups 

Theorem 4.1. LetT be a finitely generated AIT¥°(TP) group. (See Notation UI.15[ } 

(a) . P is relatively hyperbolic with torsion-free nilpotent parabolic subgroups. 

(b) . P has solvable word problem. 

(c) . P has solvable conjugacy problem. 

(d) . P has solvable isomorphism problem. 

(e) . P is locally quasiconvex. 

Proof: (a) Induction on n. The assertion is trivial if n = I, so inductively suppose that 
finitely generated ATF(Z"“^) groups are relatively hyperbolic with nilpotent parabolic subgroups. 
Then P admits a graph of groups decomposition as in Theorem 12.11 where each vertex group is 
ATF(Z”“^) and each edge group is finitely generated torsion free nilpotent. Since F is finitely 
generated, the underlying graph is finite and the vertex groups are finitely generated and thus 
relatively hyperbolic. By [li Corollary 26(2)], all edge groups G(e) are either trivial, (proper) 
maximal nilpotent or bijectively mapped onto the end vertex group agt/(e). Inductively we will 
adjust the graph of groups decomposition given by the affine action by collapsing an edge at a time 
so that at each stage the vertex group is relatively hyperbolic with maximal nilpotent parabolics, 
and the fundamental group of the graph of groups obtained is equal to F. 

For each e for which G(e) = I, we can replace the subgraph consisting of the edge e and its 
endpoints by a single vertex x*, with vertex group 

Cl *) - j Si^oe) *g(dQe) doe ^ doe 

^ \ g(doe)*(ge) doe = doe 
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Note that Q{x*), as a free product of relatively hyperbolic groups, is itself relatively hyperbolic 
with the same parabolic subgroups. Moreover for other edges / with dof = die {i = 0,1), the edge 
group embedding aj can be adjusted to embed in G{x*) in an obvious way. Since the non-cyclic 
nilpotent subgroups of a free product are contained in conjugates of a vertex group, if cifGif) is 
maximal nilpotent in G{dof)^ the embedded image of G{f) in Q{x*) is also maximal nilpotent. 

Now suppose that Q{e) ^ 1. If d^e ^ dt^e and aeG{e) = G{doe), then we can replace the subgraph 
consisting of the edge e and its endpoints by a single vertex x*, with vertex group G(x*) = G(doe), 
much as in the previous case considered. If doe = dge and aeG(e) = G(doe), then since aeG(e) is 
maximal nilpotent in G{doe)^ we must have ag0(e) = G{doe). Now aeG{e) as a non-trivial nilpotent 
subgroup of r stabilises a unique line of X. Since this subgroup is normalised by ge, the line is also 
stabilised by the fundamental group Fq = {G{doe)^ge \ geCie{s)g~^ = ggag(s)5j^ s G G(e)) of the 
subgraph spanned by the edge e. Thus Fq is nilpotent by [m Proposition 25(3)]. We adjust the 
peripheral structure of F in this case by removing aeG(e) (if necessary) and adding the subgroup 
ho. 

Finally suppose that t/(e) I, and aeG(e) is a proper maximal nilpotent subgroup of G(doe). 
Let Fq be the fundamental group of the subgraph spanned by e. If doe ^ doe then by [H Corollary 
1.7(1)], the fundamental group of the subgraph spanned by e is relatively hyperbolic with maximal 
nilpotent parabolics. Otherwise doe = doe = x*, say. Let Fq be the fundamental group of the 
subgraph of groups spanned by e. By (TSl Proposition 28(2)] G{x*) is CSN, and ae^(e) and aeG(e) 
are proper maximal nilpotent in G(x*). If these subgroups are not conjugate in G(x*) it follows 
from H Corollary 1.7(2)] (or by [3 Theorem 0.1(3’)]) that Fq is relatively hyperbolic, so suppose 
that u G G(x*) with uae{s)u~^ = ag(s) for all s G G(e). Then Fq is presented by 

{G{x*),ge I 5e'UQ!g(s)u“^5"^ = ag(s) (s e G{e)). 

Replacing g^ by geU we lose no generality in assuming that aeG(e) = ctgGie). It follows from [H 
Corollary 1.7(3)] that F is relatively hyperbolic with nilpotent parabolic subgroups. This proves 
part (a). 

Parts (b), (c) and (d) follow from part (a) together with the fact that the respective problems 
are solvable in the class of relatively hyperbolic groups with nilpotent parabolics. The respective 
assertions required are [9l Theorem 4.14], [3 Theorem 1.1] and (Sj Theorem 1.5]. 

Part (e) follows from part (a) and [U Theorem D], once one notes that nilpotent groups are 
Noetherian, and F has a small hierarchy — in other words, F can be built up from groups con¬ 
taining no non-abelian free group by a finite sequence of amalgamated free products and HNN 
extensions along small subgroups. □ 


5 A class of one-relator groups 

We consider here a class of groups that neatly illustrates a dividing line between ITF and ATF 
groups. 

Denote the commutator x~^y~^xy hy [x,y\. 

Lemma 5.1. Let G be a group equipped with a free isometric action on a Ao-tree, let x,y G G and 
suppose that xy yx. If H Ay contains at most one point, then i{x~^y~^xy) = 2£(x) + 2£(y) + 
4d(Ax, Ay). (Here d{Ax,Ay) = 0 if the axes are not disjoint.) If A^ C Ay is a segment [l,r] and 
S = d{l,r) > 0 then l{x~^y~^xy) = 2£{x) + 2£{y) — 2S. 

Proof: Suppose first that A^f^Ay contains at most one point. Then y~^-{Axf^Ay) = Ay-\„.y{^Ay 
contains at most one point, and this point cannot also lie in A^ C Ay, since y is hyperbolic. 
Thus, by [6l Lemma 2.1.11] A^ and Ay-i^^y are disjoint, and the closed bridge joining A^ and 
Ay-i„.y has the form [p,q,y~^q,y~^p] where [p, g] is the bridge joining A^ and Ay. Therefore 
d{Ax, Ay-i„,y) = i{y) 2d[Ax, Ay). 

Using [5J Lemma 3.2.2] we now obtain 

^{x~^{.y~^xy)) = i{x~^) + £{y~^xy)+2d{Ax,Ay-ixy) 

= 2£(^x)-\-2£(y)-\-4d(^Ax, Ay). 
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Suppose now that fl is a closed segment [l,r] with S = d{l,r) > 0. Since i{x~^y~^xy) = 
i{y~^x~^yx), we lose no generality in assuming i{y) > £(x). Further, since xy ^ yx the intersec¬ 
tion [l,r] must have length strictly less than i(x) + ({y), since otherwise Z or r is fixed by some 
commutator of the form [x^^ ^y'^^\. Suppose next that r\Ay-i^y contains more than one point. 
Then the length of the intersection A^ H Ay-i^y is equal to S — £(y) and applying 0 Lemma 
3.3.3(2)] to g = x~^ and h = (y~^xy)~^, we obtain 

i{x~^y~^xy) = e{x~^)+£{y~^xy)-2{E-i{y)) 

= 2£{x) + 2£{y) - 2E. 

Finally if A^ H Ay-i^y contains at most one point then S < £(y) and d{Ax, Ay~i^y) = £(i/) — S 
so using [51 Lemma 3.3.3(2)] or [51 Lemma 3.2.2] we obtain 

£{x~^y~^xy) = £{x~^) + £{y~^xy) + 2{£{y) - E) 

= 2£{x) + 2£{y) - 2E. 


□ 

Note that Chiswell considers the hyperbolic length of a commutator in a remark at the end of 
m §3.3]; unfortunately there is an error in the discussion there. (In the notation used there, gh 
and g~^h~^ meet coherently, not gh and hg.) 

Corollary 5.2. If G has a free isometric action on a Ao-tree, and x,y € G with xy ^ yx then 

m niN / 2\m\£{x) + 2\n\£{y) -\- Ad{AxT Ay) if A^ and Ay have at most one point in common 

(F )2/ J) 2 \m\£lx) + 2\n\£{y) — 2E otherwise. 

□ 


Let m, n, r and s be non-zero integers and consider the group 

F(m,n;r,s) = (x,y,t j = [a;^y®]). 

Theorem 5.3. Let m,n,r and s be non-zero integers. 

(a) . The following assertions are equivalent. 

(i) r{m,n;r,s) is ATF® fsee Notation \3.rS\) . 

(ii) We do not have m = —r and n = s, or m = r and n = —s. 

(Hi) r(m,n;r,s) is ATF®(Z x Q). 

(iv) T{m,n;r,s) is ATF®(Z^). 

(b) . Assume that we do not have m = —r and n = s, or m = r and n = —s. The following are 

equivalent. 

(i) r(m,n;r, s) is ITF. 

(ii) \m\ — jrj and jsj — jnj have the same sign. 

(Hi) r(m, n;r, s) is ITF(Z x Z). 

Proof: Write F = r(m, n; r, s). 

(a) A violation of condition (ii) would imply that [a:'”, y"] is conjugate in F to its inverse, which 
is impossible in an ATF® group, by Lemma I5751 fl. Therefore (i)^(ii). 

Now assume that condition (ii) holds. Take any free isometric action of the free group F on 
{a:, y} on a Q-tree (for example the Base Change functor A' = Q (8)z X applied to the Cayley 
graph of F, viewed as a Z-tree.) Condition (ii) is immediate from Theorem 13.141 once one notes 
that [a;™,y"] is not conjugate in F{x,y) to the inverse of [x’',y®]. Thus (ii)=>(iii). 

Again, assume (ii) and let Fi be the free group on {a:, z}. Starting from the Cayley graph with 
respect to this basis, assign a length of (0, 2) G Z^ to each edge labelled by x, and a length of 
(1,0) to each edge labelled by z; this gives rise to a Z^-tree Y on which Fi has a natural free 
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isometric action. Put y = z~"^xz and F = (x,y), and note that with respect to the induced action 
of F on Y, we have i{x) = (0,2) = i{y), the axes and Ay are disjoint, and d{Ax,Ay) = (1,0). 
By Corollary 15.21 we have fQx’",?/”]) = 2|m|£(x) + 2\n\^{y) + ^d{Ax,Ay) = (4,4|m| +4|n|), and 
£([x’’, y®]) = (4,4|r| + 4|s|). Put a = (|r| — \m\ + |s| — |n|), and 9g^ : {p, q) i->- {p,q + ap). Now take 
the natural graph of groups corresponding to the presentation of P: one vertex x* with t/(x*) = F, 
one edge e with 9g^ as just described, t = as the element corresponding to the edge e, w as 
a generator of the (infinite cyclic) edge group, ae{w) = [x™,?/”] and ae{w) = [x’',y®]. Let Ce be 
the end of Y towards which [x™,?/"] translates, and eg the end of Y towards which the inverse of 
[x’’,y®] translates. Now P = and by Theorem 12.31 P has a free /3-affine action on a Z^-tree 

with /3g = 1 for in F in P, and /34(1, Aq) = (l,0g^(Ao)) (Aq G Z^). This shows that (ii)=4>(iv). 

It is clear that (hi) or (iv) imply (i). 

(b) Fix a free isometric action of P = r(m,n;r, s) on a Ao-tree. Since the hyperbolic lengths 
of conjugate elements are equal, we must have i!([x"‘, j/”]) = £([x’’,y®]) giving |m|.^(x) + \n\£(y) = 
\r\(.{x) + |s|I'(y) by Corollary 15.21 Thus (|m| — \r\)£{x) = (|s| — \n\)(.{y). Since (.{x) and i{y) are 
both positive, we must have either |rn| — |r| = |s| — |n| = 0, or \m\ — |r| and |s| — \n\ both positive, 
or |m| — |r| and |s| — |n| both negative. This shows that (i)=^(ii). 

Assume (ii); suppose in particular that \m\ — |r| and |s| — |n| are both positive (the case where 
both are negative is easily reduced to this case). Note that the commutators [x'",?/"] and [x’’,?/®] 
can only be conjugate in F if m = r and n = s, or m = —r and n = —s, which is impossible in 
the case at hand. Since these commutators are not proper powers in F(x, y), and not conjugate to 
each other, the result [U 4.19] can be applied to obtain a free isometric action of P on a Z x Z-tree: 
it suffices to show that there is a free isometric action of the free group F = F(x, y) on a Z-tree 
with £([x’",y”]) = £([x’', y®]). So consider a free action of F on a Z-tree with £{x) = |s| — |n| and 
£(y) = \m\ — |r|; this can be done by taking the Cayley graph of F on {x, 2 /} and assigning the 
length |s| — |n| to each edge labelled x and length jmj — |r| to those labelled y. Corollarv l5.2l now 
gives ^([x™, y”]) = £{[x'^, y®]). 

If m = r and s = n, then P reduces to a benign HNN extension of F as in [21 4.16]. Thus P has a 
free isometric action as required. If m = —r and s = —n we have [x™,y"] = y“"x“™[x’', y®]x'"y" 
so that [x’’, y®] = t[x™, y"]t~^ is centralised by x'^y^t~^ in P. Now replacing t hy t = x"^y^t~^ in 
the presentation of P, we obtain a benign HNN extension of F which is isomorphic to P, giving, 
once again, a free isometric action of P on a Z x Z-tree. Thus (ii)=>(iii). 

The equivalence of assertions in part (b) is now clear. □ 

It is shown in [13 Theorem 1(3)] that the Heisenberg group UT(3,Z) is an example of an 
ATF(Z^) group that is not ITF and that for m > 1 the soluble Baumslag-Solitar groups BS(l,m) 
are ATF(Z x R) but not ATF(Z") for any n, nor ITF. 

We conclude this section with another interesting example of an ITF group. Although not 
directly relevant to affine actions, it uses ideas discussed in this section. 

Theorem 5.4. The group 

Pi = (x, y,t ] txt~^ = [x, y]). 

is ITF(Z^), virtually special (and hence virtually residually torsion-free nilpotent), but not residu- 
ally nilpotent. 

Proof: Fix the standard free isometric action of the free group Fq = F(u, v) on its Cayley graph 
(with respect to the basis {m,x}), and put x\ = u^v and yi = u. Then £{xi) = 3£(u) + £{v) = 4 
and ^(yi) = 1, while S(xi,yi) = £{u^) = 3. Thus by Lemma [5Tl we have 

^[xi,yi] = 2^(xi)-k 2£(yi) - 2S(xi,yi) 

= 4 

= £{xi). 

Since {xi, yi} is a generating set, and thus a basis of Fq, this shows that the free group F on {x, y} 
admits a free isometric action on a Z-tree with £{x) = £{x,y]. Moreover, since [x,y] and x are not 
proper powers in F, the HNN extension Pi = (F, t ] txt~^ = [x,y]) admits a free isometric action 
on a Z X Z-tree, by [21 4.19]. That finitely generated ITF(Z") groups are virtually special follows 
from [121 Corollary 19]. 
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We now show that Fi is not residually nilpotent. Let be a nilpotent group of class < c, and 
cj) -.Ti ^ N a. homomorphism. Let Uk = let vq = x, and inductively put Vk = \vk-i,Uk-i]- 

Then Vk is a simple commutator of weight k for all fc > 1 and so (j){vc+i) = 1- We claim that 
Vk = for all fc > 1. 

For inductively, if fc > 2 then 

Vk = [vk-l,Uk-l] 

= t^-^[x,y]t-^+^ 

= t^xt-^. 

Thus 1 = 4>{vc+i) = , forcing 4>{x) = 1. Thus the image of x under every homomor¬ 
phism Ti —>■ iV is trivial. □ 
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